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A note on Smarandache number related 

triangles 

H. Gunarto and A.A.K. Majumdar 

Ritsumeikan Asia-Pacific University, 1-1 Jumonjibaru, Beppu-shi 875-8577, Oita-ken, Japan 

E-mail: majumdar@apu.ac.jp 

Abstract The triangle T(a, b, c) with angles a, b, c, and the triangle T(a ' , b ' , c') with angles 
a' ,b' ,c' are said to be pseudo Smarandache related if Z(a) = Z(a / ), Z(b) = Z(b'), Z(c) =Z(c , ) 5 
and the pair of triangles T(a,b, c) and T(a! ,b' , c 1 ) are said to be Smarandache related if 
S(a) = S(a'), S(b) = S(b'),S(c) = S(c'), where Z(.) is the pseudo Smarandache function, 
and S(.) is the Smarandache function. This paper lists all the dissimilar pseudo Smarandache 
related triangles, under the additional condition that a =a / , found by computer search. 

Keywords Pseudo Smarandache function, Smarandache function, pseudo Smarandache re- 
lated triangles, Smarandache function related triangles. 



§1. Introduction 



The pseudo Smarandache function, denoted by Z(n), has been introduced by Kasliihara 
[1]. Since then, the pseudo Smarandache function has seen several generalizations in different 
directions. One such generalization is the concept of the pseudo Smarandache related triangles, 
proposed by Ashbaclrer [2]. Actually, the idea of the Smarandache related triangles was intro- 
duced by Sastry [3], and Ashcacher [2] extended the idea to include the pseudo Smarandache 
function as well. The formal definitions of the pseudo Smarandache function, Smarandache 
function, and the Smarandache number related triangles are given below. 

Definition 1.1. For any integer n >1, the pseudo Smarandache function, Z(n), is the 
minimum integer m such that 1+2+- • • +m is divisible by n, that is 



Z(n) = min 



•|?n : m £ Z + 



m(m + 1) 
2 



,n > 1, 



where Z + is the set of all positive integers. 

Definition 1.2. Two triangles T(a, b, c) (with angles a, b and c) and T(a , ,5',c') (with 
angles a ' , b' and c'), are said to be Smarandache related if 



Z(a) = Z(a'), Z(b) = Z(b'),Z(c ) = Z(c'), 



where a + b + c— 180 = a! + b' + c' . 

Definition 1.3. The Smarandache function S(n) is defined as follows: 

S(n) = min {m : m £ Z + , n|m!} , n > 1, 
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and two triangles T(a, b, c) and T(a ' , b\ c') are said to be Smarandache related if 

S(a) = S(a’),S(b) = S{b'),S(c) = S^c 7 )- 

Definition 1.4. A triangle is said to be Pythagorean if and only if one of its angle is 90°. 

Definition 1.5. Two triangles are said to be similar if the angles of one triangle are equal 
to the corresponding angles of the second triangle, in any order. 

So far as the authors know, not much work has been done in connection with the Smaran- 
dache number related triangles. Ashbacher [2] reports some of the dissimilar pairs of Smaran- 
dache number related triangles, found using a computer search. 

This paper reports all pairs of dissimilar pseudo Smarandache related triangles, under 
the additional restriction that a = a' . Though such a restricted search might be unwanted, 
nevertheless, the number of such dissimilar triangles reduces very dramatically, only to 59. On 
the other hand, the number of Smarandache related triangles under the same condition is 1072. 
We believe that a closer study of these triangles would be helpful in further research. These 
triangles are given in the next Section 2. We conclude this paper with some discussion in the 
final Section 3. 



§2. Computational results 

We searched for all dissimilar pseudo Smarandache function related triangles T(a,b,c) (with 
angles a, b and c) and T{a' , b' , c 7 ), under the additional restriction that a =a 7 , on a computer. 
Our findings are given below. 

(1) a =a/ =4; T(4,8,168), T(4, 120,56) with Z(8) =15 =Z(120), Z(168) =48 =Z(56), 

(2) a =a 7 ) =4; T(4,44,132), T(4,88,88) with Z(44) =32 =Z(88) =Z(132), 

(3) a =a 7 =4; T(4,80,96), T(4,104,72) with Z(80) =64 =Z(104), Z(96) =63 =Z(72), 

(4) a =a 7 =5; T(5,25,150), T(5,100,75) with Z(25) =24 =Z(100), Z(150) =24 =Z(75), 

(5) a =a 7 =9; T(9,38,133), T(9,95,76) with Z(38) =19 =Z(95), Z(133) =56 =Z(76), 

(6) a =a 7 =10; T(10,20,150), T(10, 120,50) with Z(20) =15 =Z(120), Z(150) =24 =Z(50), 

(7) a =a 7 =11; T(ll,13,156), T(ll,39,130) with Z(13) =12 =Z(39), Z(156) =39 =Z(130), 

(8) a =a 7 =12; T(12,14,154), T(12,28,140) with Z(14) =7 =Z(28), Z(154) =55 =Z(140), 

(9) a =a 7 =19; T(19,7,154), T(19,21,140) with Z(7) =6 =Z(21), Z(154) =55 =Z(140), 

(10) a =a 7 =20; T(20,48,U2), T(20,88,72) with Z(48) =32 =Z(88), Z(U2) =63 =Z(72), 

(11) a =a 7 =25; T(25,31,124), T(25,93,62) with Z(31) =30 =Z(93), Z(124) =31 =Z(62), 

(12) a =a 7 =26; T(26,16,138), T(26,62,92) with Z(16) =31 =Z(62), Z(138) =23 =Z(92), 

(13) a =a 7 =26; T(26,22,132), T(26,66,88) with Z(22) =11 =Z(66), Z(132) =32 =Z(88), 

(14) a =a 7 =27; T(27,34,U9), T(27,68,85) with Z(34) =16 =Z(68), Z(U9) =34 =Z(85), 

(15) a =a 7 =28; T(28,8,144), T(28,40,U2) with Z(8) =15 =Z(40), Z(144) =63 =Z(U2), 

(16) a =a 7 =28; T(28,8,144), T(28,120,32) with Z(8) =15 =Z(120), Z(144) =63 =Z(32), 

(17) a =a 7 =28; T(28,32,120), T(28, 112,40) with Z(32) =63 =Z(U2), Z(120) =15 =Z(40), 

(18) a =a 7 =30; T(30,50,100), T(30,75,75) with Z(50) =24 =Z(75) =Z(100), 

(19) a =a 7 =32; T(32,37,1U), T(32,74,74) with Z(37) =36 =Z(1U) =Z(74), 

(20) a =a 7 =33; T(33,27,120), T(33,117,30) with Z(27) =26 =Z(117), Z(120) =15 =Z(30), 
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(21) a =a' =36; T(36,32,U2), T(36,72,72) with Z(32) =63 =Z(72) =Z(U2), 

(22) a =a' =37; T(37,ll,132), T(37,55,88) with Z(U) =10 =Z(55), Z(132) =32 =Z(88), 

(23) a =a' =42; T(42,46,92), T(42,69,69) with Z(46) =23 =Z(69) =Z(92), 

(24) a =a' =44; T(44,24,U2), T(44,40,96) with Z(24) =15 =Z(40), Z(U2) =63 =Z(96), 

(25) a =a' =47; T(47,19,114), T(47,57,76) with Z(19) =18 =Z(57), Z(U4) =56 =Z(76), 

(26) a =a' =48; T(48,20,U2), T(48,60,72) with Z(20) =15 =Z(60), Z(112) =63 =Z(72), 

(27) a =a' =48; T(48,22,U0), T(48,33,99) with Z(22) =11 =Z(33), Z(U0) =44 =Z(99), 

(28) a =a' =54; T(54,42,84), T(54, 70,56) with Z(42) =20 =Z(70), Z(84) =48 =Z(56), 

(29) a =a' =55; T(55,25,100), T(55,50,75) with Z(25) =24 =Z(75) =Z(50) =Z(100), 

(30) a =a' =60; T(60,8,112), T(60,24,96) with Z(8) =15 =Z(24), Z(U2) =63 =Z(96), 

(31) a =a' =60; T(60,32,88), T(60, 72,48) with Z(32) =63 =Z(72), Z(88) =32 =Z(48), 

(32) a =a' =63; T(63, 9,108), T(63,36,81) with Z(9) =8 =Z(36), Z(81) =80 =Z(108), 

(33) a =a' =64; T(64,12,104), T(64,36,80) with Z(12) =8 =Z(36), Z(104) =64 =Z(80), 

(34) a =a' =68; T(68,14,98), T(68,28,84) with Z(14) =7 =Z(28), Z(84) =48 =Z(98), 

(35) a =a' =70; T(70,22,88), T(70,66,44) with Z(22) =11 =Z(66), Z(88) =32 =Z(44), 

(36) a =a' =72; T(72,4,104), T(72,28,80) with Z(4) =7 =Z(28), Z(104) =64 =Z(80), 

(37) a =a' =72; T(72,12,96), T(72,36,72) with Z(12) =8 =Z(36), Z(96) =63 =Z(72), 

(38) a =a' =72; T(72,16,92), T(72,62,46) with Z(16) =31 =Z(62), Z(92) =23 =Z(46), 

(39) a =a' =72; T(72,20,88), T(72,60,48) with Z(20) =15 =Z(60), Z(88) =32 =Z(48), 

(40) a =a' =75; T(75,7,98), T(75,21,84) with Z(7) =6 =Z(21), Z(98) =48 =Z(84), 

(41) a =a' =80; T(80,4,96), T(80,28,72) with Z(4) =7 =Z(28), Z(96) =63 =Z(72), 

(42) a =a' =80; T(80,25,75), T(80,50,50) with Z(25) =24 =Z(50) =Z(75), 

(43) a =a' =81; T(81,U,88), T(81,55,44) with Z(U) =10 =Z(55), Z(88) =32 =Z(44), 

(44) a =a' =88; T(88,20,72), T(88,60,32) with Z(20) =15 =Z(60), Z(72) =63 =Z(32), 

(45) a =a' =94; T(94,8,78), T(94,60,26) with Z(8) =15 =Z(60), Z(78) =12 =Z(26), 

(46) a =a' =100; T(100,20,60), T(100,40,40) with Z(20) =15 =Z(40) =Z(60), 

(47) a =a' =103; T(103,ll,66), T(103,55,22) with Z(ll) =10 =Z(55), Z(66) =11 =Z(22), 

(48) a =a' =108; T(108,9,63), T(108,18,54) with Z(9) =8 =Z(18), Z(63) =27 =Z(54), 

(49) a =a' =112; T(U2,20,48), T(U2, 24,44) with Z(20) =15 =Z(24), Z(48) =32 =Z(44), 

(50) a =a' =120; T(120,20,40), T(120,30,30) with Z(20) =15 =Z(30) =Z(40), 

(51) a =a' =128; T(128, 13,39), T(128,26,26) with Z(13) =12 =Z(26) =Z(39), 

(52) a =a' =130; T(130,2,48), T(130,6,44) with Z(2) =3 =Z(6), Z(48) =32 =Z(44), 

(53) a =a' =132; T(132,8,40), T(132,24,24) with Z(8) =15 =Z(24) =Z(40), 

(54) a =a' =136; T(136,4,40), T(136,14,30) with Z(4) =7 =Z(14), Z(40) =15 =Z(30), 

(55) a =a' =138; T(138,12,30), T(138, 18,24) with Z(12) =8 =Z(18), Z(30) =15 =Z(24), 

(56) a =a' =140; T(140,4,36), T(140,28,12) with Z(4) =7 =Z(28), Z(36) =8 =Z(12), 

(57) a =a' =145; T(145,7,28), T(145,21,14) with Z(7) =6 =Z(21), Z(28) =7 =Z(14), 

(58) a =a' =146; T(146,4,30), T(146,14,20) with Z(4) =7 =Z(14), Z(30) =15 =Z(20), 

(59) a =a' =154; T(154,2,24), T(154,6,20) with Z(2) =3 =Z(6), Z(24) =15 =Z(20). 



We also looked for all dissimilar Smarandache function related triangles T(a,b,c) (with 
angles a, b and c) and T(a , ,b , ,c / ), under the same condition that a = a 7 , on a computer. Our 
findings are given below, both in the tabular and graphical forms. For the values of a =a 7 , not 
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listed in the table, the number of such a pair of triangles is 0 in each case. Thus, for example, 
there is no pair of dissimilar Smarandache function related triangles each with one angle fixed 
at 58 degrees. 



Number of Dissimilar S -Related Triangles 

{when 9 = a") 



50 




5 

I 20 




Angle? (In degree?} 



§3. Some observations and remarks 

In Section 2, we report all the pseudo Smarandache function related dissimilar triangles 
T(a,b,c) and T(a',b',c') (with a+b+c =180 = a' + b' + c'), under the additional condition 
that a = a' . The cases that do not appear in the list are either cannot occur or lead to similar 
triangles. 

Ashbacher [2], based on an exhaustive computer search for pairs of all dissimilar pseudo 
Smarandache function related triangles with values of a in the range 1 <a <178, reports that 
a cannot take the following values (1): 

1, 15, 23, 35, 41, 45, 51, 59, 65, 67, 71, 73, 77, 79, 82, 83, 86, 87, 89, 

90, 91, 97, 101, 102, 105, 107, 109, 113, 115, 116, 118, 121, 123, 125, 126, 127, 

131, 134, 135, 137, 139, 141, 142, 143, 148, 149, 151, 152, 153, 157, 158, 159, 

161, 163, 164, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178. 

The values of a =a! for which we get pairs of dissimilar triangles can be compared with 
the values given in (1). Ashbacher also gives the values of a in 1 <a <178 for which there are 
no dissimilar Smarandache function related pairs of triangles. 
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We get two pairs of 60 degrees triangles, namely, the pairs T(60, 8, 112), T(60, 24, 96) and 
T(60, 32, 88), T(60, 72, 48), which are pseudo Smarandache function related. There is only one 
pair of 120 degrees dissimilar triangles, T(120, 20, 40) and T(120, 30, 30), which are pseudo 
Smarandache function related, while there is no Pythogorean dissimilar pseudo Smarandache 
function related triangles. 

Looking for the pairs of triangles which are Smarandache function related, we get 25. 
The pairs of triangles which are both Smarandache function related and pseudo Smarandache 
function related are as follows : 

T(4,44,132), T(4,88,88) with S(44) =11 =S(88) =S(132), 

T(5,25,150), T(5,100,75) with S(25) =10 =S(100) =S(150) =S(75), 

T(9,76,95), T(9,133,38) with S(76) =19 =S(133) =S(95) =S(38), 

T(10,20,150), T(10, 120,50) with S(20) =5 =S(120), S(150) =10 =S(50), 

T(ll,13,156), T(ll,39,130) with s(13) =13 =S(39) =S(156) =S(130), 

T(25,31,124), T(25,93,62) with S(31) =31 =S(93) =Z(124) =S(62), 

T(26,22,132), T(26,66,88) with S(22) =11 =S(66) =S(132) =S(88), 

T(27,34,119), T(27,68,85) with S(34) =17 =S(68) =S(119) =S(85), 

T(30,50,100), T(30,75,75) with S(50) =10 =S(75) =S(100), 

T(32,37,lll), T(32,74,74) with S(37) =37 =S(111) =S(74), 

T(37,ll,132), T(37,55,88) with S(ll) =11 =S(55) =S(132) =S(88), 

T(42,46,92), T(42,69,69) with S(46) =23 =S(69) =S(92), 

T(47, 19,114), T(47,57,76) with S(19) =19 =S(57) =S(114) =S(76), 

T(48,22,110), T(48,33,99) with S(22) =11 =S(33) =S(110) =S(99), 

T(54,42,84), T(54,70,56) with S(42) =7 =S(70) =S(84) =S(56), 

T(55,25,100), T(55,50,75) with S(25) =10 =S(75) =S(50) =S(100), 

T(63,9,108), T(63,36,81) with S(9) =6 =S(36), S(81) =9 =S(108), 

T(70,22,88), T(70,66,44) with S(22) =11 =S(66) =S(88) =S(44), 

T(80,25,75), T(80,50,50) with S(25) =10 =S(50) =S(75), 

T(81,ll,88), T(81,55,44) with S(ll) =11 =S(55) =S(88) =S(44), 

T(100,20,60), T(100,40,40) with S(20) =5 =S(40) =S(60), 

T(103,ll,66), T(103,55,22) with S(ll) =11 =S(55) =S(66) =S(22), 

T(120,20,40), T(120,30,30) with S(20) =5 =S(30) =S(40), 

T(128,13,39), T(128,26,26) with S(13) =13 =S(26) =S(39), 

T(145,7,28), T(145,21,14) with S(7) =7 =S(21) =S(28) =S(14). 
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Abstract In this paper we present the Smarandache’s ratio theorem in the geometry of the 
triangle. 

Keywords Smarandache’s ratio theorem, triangle. 

§1. The main result 

Smarandache’s Ratio Theorem 

If the points A\, B\, C\ divide the sides || BC || = a, || CA || = b, respectively || AB ||= c of 
a triangle A ABC in the same ratio k > 0, then 

|| AA-! || 2 + || BB X || 2 + || CC 1 || 2 > ^(a 2 + b 2 + c 2 ). 

Proof. Suppose k > 0 because we work with distances. 

|| BAi ||= k || BC ||, || CB 1 ||= k || CA ||, || AC 1 ||= k || AB || . 

We’ll apply tree times Stewart’s theorem in the triangle A ABC, with the segments AA\, BB\, 
respectively CC\. 

|| AB || 2 • || BC || (1 - k)+ || AC || 2 • || BC || k- || AA 1 || 2 • || BC ||=|| BC || 3 (1 - k)k, 
where 

|| AA\ || 2 = (1 - k) || AB f +k || AC || 2 -(1 - k)k || BC || 2 . 

Similarly, 

|| BB 1 || 2 = (1 - k) || BC || 2 +k || BA || 2 -(1 - k)k || AC || 2 . 

|| CC 1 || 2 = (1 - k) || CA || 2 +k || CB || 2 -(1 - k)k || AB || 2 . 

By adding these three equalities we obtain: 

|| AA t || 2 + || BB 1 || 2 + || CC! || 2 = (k 2 -k+ 1)(|| AB || 2 + || BC || 2 + || CA || 2 ), 

which takes the minimum value when k = , which is the case when the three lines from the 

2 ’ 

enouncement are the medians of the triangle. 

The minimum is ^(|| AB || 2 + || BC || 2 + || CA || 2 ). 
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§2. Open problems on Smarandache’s ratio theorem 

1. If the points A^A ^, . . . , A' n divide the sides AiA 2 , A 2 A 3 , . . . , A n A\ of a polygon in a 
ratio k > 0, determine the minimum of the expression: 

|| A^f + ll A 2 A' 2 || 2 + • • • + || A n A' n || 2 . 

2. Similarly question if the points A[, A ’ 2 , . . . , A' n divide the sides A\A 2 , A 2 A 3 , . . . , A n A\ 
in the positive ratios k\, k 2 , . . . , k n respectively. 

3. Generalize this problem for polyhedrons. 
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Abstract The concept of Euler numbers H n , and their generalization to H„( u) where it is a 
real algebraic number, was studied by Frobenius. The generalized n-th Euler number H ^ (u) 
which is called poly-Eulerian number will be generalized to Hn k \u,a,b). The corresponding 
polynomial H ^ ( it , a, b) will then be introduced by (it, x, a, b, c), the so called generalized 
poly-Eulerian polynomials which depends on four positive real parameters. Some properties 
of these polynomials and their relations will be established. 

Keywords Bernoulli polynomials, Euler polynomials, generalized poly-Eulerian polynomia- 
ls, Stirling numbers of the second kind, generating functions. 



§1. Introduction 



In the 17th century a topic of mathematical interest was finite sums of powers of integers 
such as the series 1 + 2 + 3 + • • • + (n — 1) or the series l 2 + 2 2 + 3 2 + • • • + (n — l) 2 . The closed 
form for these finite sums were known, but the sum of the more general case l fc + 2 k + 3 k + 
• • • + (n — l) fc was not. It was the mathematician Jacob Bernoulli who solved this problem. 
After introducing the Bernoulli numbers, Euler introduced the Euler numbers to study the sum 
Tk (n) = ^2r=o (^l) r rk ■ The Bernoulli and Euler arise in Taylor series in the expansions: 



x 



e x - 1 



p 

J2 Bk u and 



k = 0 



e x + 1 



fc = 0 



x k 

¥' 



Respectively, see [5], [9] and [11]- [26] . 

Bernoulli proved the following statement: 



5 > = £ 



Bb 



p\ 



k - 1 



fc = 1 



k\ (p + 1 — k)\ 



p+l—k 



In 2002, Q. M. Luo, L. Debnath and F. Qi in [11] and [13]- [15] , defined the generalization 
of Bernoulli polynomials as 

tc xt = y- B n (x, a, 6, c) 2tt 

b* — a* ^ n\ |ln 6 — lna| 

n - 0 1 1 

They showed that 

i - \ /. T\n [B n - i-i T 1, 1, fr, b) B n +i (x, 1, 6, 6)] . 

(n + 1) (In b) 
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Kaneko in [6] introduced and studied poly-Bernoulli numbers which generalized the classical 
Bernoulli numbers. 



(k) 

The poly-Bernoulli numbers Bn ' with k £ Z, n G N are defined by the following generating 
series. 



Li k (l-e~*) (k) t n 

1 -R-* ^ n n! 



where, for any integer k, Li k (z) denotes the formal power series (for k-th polylogarithm if k > 1 
and a rational function if k < 1) X^™=i , \z\ < 1. (see [2], [7], [9] and [27].) 

So we have 



where S (n, k) are Stirling numbers of second kind. 

Later in 1998 Jin- Woo introduced poly-Eulerian numbers. In this paper we introduce the 
generalized poly-Eulerian polynomials and from this, we investigate the classical relationship 
involving generalized poly-Eulerian polynomials and Bernoulli polynomials. 

§2. Introduction and preliminary concepts 

In the present paper we shall develop a number of generalizations of the poly-Eulerian 
numbers and polynomials. 

Definition 1. For algebraic real number u, the generalized Euler numbers H m (u) are 





defined by 




m— 0 



Thus we have the relation 




and 




(see [1].) 



Definition 2. The k-th polylogarithm is defined by 




m— 1 
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(see [7] and [17].) 



Definition 3. The poly-Euler numbers Hi!' 1 (it) is defined by 



LUAl el 1 -’) for t >!. 

?/, — p z z ' n.\ 



n—0 



(see [1].) 

The left hand side of this equation can be written as 



1 



1 



1 



h e-( 1 -*) - 1 e-( 1 -‘) - 1 J 1 - 1 



■ -j OO 

dtdt ■ ■ ■ dt = ^ //,/' (zt) i%j 

n—0 



where zt is a real number. 

Definition 4. The poly-Eulerian polynomials are defined by 



Li k (l-e^)) ^ = g (zr;x) r _ 



u — e L 



n—0 



n\ 



By definition 4, we get 



(zt) + a:)" = H ( n k \u-, x) Vn > 0 , k > 1 . 



Definition 5. Let a, b > 0 . The generalized poly-Eulerian numbers H ^ (zt; a,b) are 
defined by 

Li k (1 - el 1 "")) = “ H j k) (zt; a,b) fn 
ua~ t — 6* ' n! 

n—0 

Definition 6. Let a, b > 0. We define the generalized poly-Eulerian polynomials by 

LifcCl-el 1 -")) ^ = y, gW ( u;a; , a ,6) 

ua _t — 6* z --' n! 

n—0 



by 



Definition 7. The generalization of (zt; x, a, b) is H^ 1 (zt; x, a, b , c) which is defined 
Li k (1 - e( 1 “«)) ^ ~ g< fe) («;a;, a,6,c) 

„i 



zta 4 — 6* 



n—0 



§3. Main results 

Theorem 1. For a,b > 0, and algebraic real number u we have 

H^ k) ( u ; a,b) = H ^ fu, ( ln a + ln & )” • 
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Proof of Theorem 1. 

Li k (1 - et 1 -")) 
«a _t — b 4 



g. H n ] (u-,a,b) tn 



n = 0 11 ' 

1 Li k (1 - e^ 1 -")) 
a - * u - (a&)‘ 

*i „a^ (l-e (1 - u) ) 



OO 



= J 2 H n k) (^ 



y gt(lna+ln6) 

In a 



n— 0 



In a + In b 



t n 

(In a + In b) n — , 
n\ 



so by evaluating the coefficients we obtain: 



(u-,a,b)=H^ k) (u, 



In ( 



(In a + In b) n . 



In a + In b , 

Theorem 2. For a, 6 > 0 and algebraic real number u we have 



(w ; a, 6) = (In a + In b) 1 (In a) r 



i = o 



n 

i 



H\ k) («) • 



Proof of Theorem 2. We Have 

Li k (1 - et 1 "")) t Li k ( l-eM) 



-6* 



, — (afe) 



\/c— 0 ' / \n=0 ' / 

u(fc) ( \ (lna + ln6)® n ^n-i^ „ 

= 2 ^ \2^ H i y u )—T7Z ~ ( lna ) \ x . 



n— 0 \i— 0 

so by evaluating the coefficients we have: 



i\ ( n — z)! 



(u ; a, 6) = (In a + In b) 1 (In a) 7 



i = o 



n 

i 



H\ k) (u) . 



Proposition 1. We have 



\l— 1 l—l 

H«*> W = - H n («) 2 £ 



(-l) m+1 (m+1)! 

(to + l) fc 



m— 0 



S' (Z, to + 1) , for n > 0 , /c > 1 . 



Proof of Proposition 1. According to the preceding definitions, the desired result is 
proved obviously. 

Corollary 1. For real algebraic u, n > 0 , and k > 1 we have: 

n oo l—l 

H n ] (u; a,b) = ( _1 ) m+1 ( ln a + ln ^ ( ~ H * ( M )) 

i—0 1=1 m= 0 
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(In a) 



i—i (1 



i-i 



(to - 
(to - 



■1)! 

l) fc 



S (l , TO + 1) 



where S (n , to) with (n > 0 , 0 < to < n) is the Stirling numbers of the second kind. 
Proof of Corollary 1. By theorem 2 and proposition 1, the proof is obvious. 
Theorem 3. Let a, b, c > 0 and u be a real algebraic number. For x £ ffi. and n > 0 



H n ) (u; a, b,c) = ^2 
k—0 



n 

k 



(lnc) n k Hp (u; a,b) x n k 



Proof of Theorem 3. We have 
Lii(l - e^ 1 "^) 

C = 

n—0 



ua-t-b * ° Xt = E^(w,M^ 

- (E^W)^)(E 



u\ tn \ 1 st ( lnc Y x \i 



\k = 0 
oo k 



G=0 



- EES&W.^' 



k—0 i—0 



i\(k — i)! 



oo In 



n—0 \ k—0 



= EE 



Therefore the proof is complete. 

Theorem 4. Let a, 6, c > 0 and x £ R, n > 0 we have 



H P C u;x,a,b,c ) = ^ 
k—0 



n 

k 



(In c) n ~ k 



In a 

In a + In b 



(In a + In &) fc x n ~ k . 



Proof of Theorem 4. We have 



Hp (w, x, a, b, c) = ( U ] (Inc)" k H { p (u;a,b)x r 



k—0 



— k 



and 



(u ; a, b) = Hp (u 



In ( 



In a + In b 

and if we combine these two formulas, proof will be completed. 
Theorem 5. Let a, b, c > 0 and i £ R, n > 0 then we have 



(In a + In b) r 



H ( n l) (u;x, a,b,c) = EE 

k—0 j = 0 



n 

k 



k 

j 



(In c) n k (In a) k 3 (In a + In b) K H'f 1 (u) 



\ k-j 



k uW 



i—k 



Proof of Theorem 5. Proof is obvious due to theorem 4. 
Theorem 6. Let a,b,c > 0 and x £ R, n > 0 then 



H n k) (u ; 1 - x, a, b, c) = H (k) - x , ac, ^,cj . 
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Proof of Theorem 6. We have 



Li k ( l- e (1 -)) _ Lik (l — e( 1_ “)) 



ua 4 — 6 4 



ua 4 — 6 4 



c xt -c 4 



U ( ac ) _t - (c)‘ 



n — 0 



so by evaluating the coefficients we have: 

H n ] (w, l- x, a, b, c) = H^ k) ^u, -x, ac, ^,cj . 

Theorem 7. Let a, b, c > 0 and x, y € R, n > 0 and u be a real algebraic number, then 

n 

H n } (% x + y,a, b, c) = ^2 



k—0 



n 

k 



= E 



k = 0 



n 

k 



(Inc)™ k (it; x, a, b, c) y n k 
(In c) n k H^ ] (u, y, a, b, c) x n ~ k . 



Proof of Theorem 7. We have 



Lk(1 -, e( 7 >) c(W " = (u,x + y,a,b,c)~, 



n = 0 



c xt c yt 



OO 



Ln (1 - e^ 1 "^) 

ua~ l — 6 4 

( OO 

J2 H n ] (u,x,a,b,c) b - ) ( ]T 

n = 0 

oo l n 

EE 



y l (. l ncY t i 



n—0 \ k—0 



n 

k 



,.n—k , 



i = 0 
—k 



y- "(Inc)™ k (u, x, a, b, c) ) — 

n\ 



Hence we also have 



Lii (1 - 
ua~ t — & 4 



,(x+y)t 



Lii (1 - 
ua -4 — 6 4 

oo in 



c vt c xt 



n—0 \ k—0 



= E E I x ' n k ( llic )" k (u,y, a, b,c) 



n\ 



So the proof is complete. 

Now we give some results about derivatives and integrals of the generalized poly-Euler 
polynomial H (it, x , a, b, c) as follows. 

Theorem 8. Let a, b, c > 0 and u be a real algebraic number. For x £ R, n > 0 and For 
any nonnegative integer l and real numbers a and (3 we have 



Vol. 6 



Generalizations on poly-Eulerian numbers and polynomials 



15 



H ^ (u; t, a, 6, c) dt = 



H n+1 ( u ; & a, 6 , c) - (u; a, a, 6 , c) 



(ra + 1) Inc . 

Here ® jg x l denote the Z-th derivative with respect to x. 

Proof of Theorem 8. By induction on Z, the proof is complete. 
Corollary 2. (u; x) = Hn' 1 (u: e x , e 1_x ) . 

Proof of Corollary 2. By definition 1.5 we have 

Li k (1 - at ~ , h) t n Li k (1 - e( 1 -“)) 

1 J - e xt = ^H£>(u,x)-= v 

7/. — P l ' 77. 



n— 0 

Li k (1 - e^ 1 -")) 
u ( e x ) 4 — (e 1- ®)* 



n! we — e 



— xt pt — xt 



E ^ fc) 



'n/.e 1-1 



)\rr 



n— 0 



So proof is complete. 

Theorem 9. Let a,b,c> 0 and u be a real algebraic number. For x £ R. and n > 0 we 

have 

In a + x In c ' 



(u-,x,a,b,c) = HW (u, 



In a + In b 



Proof of Theorem 9. We have: 



^2H^ k \u,x,a,b,c) 



t n 14(1 - e^ 1 "^) 



n— 0 



n\ 



ua * — b 1 

1 Li k { l-e^ 1 -"))^ 
a _t u — (aby 
Li k { 1 - e^) 



a 4 c x4 



e *lna e a:tlnc-^*fc(l U ) 



= e 



^ gt(lna+lnb) y gt(lna+ln6) 

t (In a+cc In c) -^fc(l ~ ) 

y gt(lna+ln6) 

E °° r rii-v lna + xlnc. t" 

In a + In c 4 n! 

n=0 

So Hn^ (it; x , a, b , c) = F® f u , 1 and the proof is complete. 

\ in a + in b ) 

Gl-Sang Cheon in [10] investigated the classical relationship involving Bernoulli and Euler 
polynomials. Now we want to consider the relationship involving generalized poly-Eulerian and 
Bernoulli polynomials 

Theorem 10. For positive number b , the following identity holds between the generalized 
poly-Eulerian polynomials and the Bernoulli polynomials: 



H® (u,x + y,l,b,b) = E 



k = 0 



^ J n — k + 1 . 



H k h (u, y +1,1, b, b) 



--Hfc+1 ( u > V’ !. b , b) . 

Proof of Theorem 10. By the following identity from theorem 6 we have: 

n 

(u, x + y, 1, b, b) = E ( ln ' ’ («, 2/, 1, b, b) x n ~ k , 

k = 0 
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and 



x n ~ k = 



(n — k+ 1) (In b) 



n — k \B n — k + 1 {x “t” 1) 1? b 7 B n -k-\-l (Xj 1; b, ^)] ■ 



We obtain 



H u ] (u,x + y,l,b, b ) 



= E 



k — 0 



(n-fc + l) l k 




H { k l) (m, y, 1, b , &) [B n _ fc+ i (x + 1, 1, 6, 6) - B n _ k+1 (x, 1, 6, 6)] 



= E 



k—0 



(n-fc + 1) 1 k 




#1° («,3/,l,6, &) 



n— /c+1 

E 

j=0 



n — fc + 1 
3 



Bj (x, 1,6, 6) 



= E 



Bn— k-\-l (*£? ^)] 

1 



-(n-j + i) \ j 
1 

(n-fe + 1) 1 k 



-E 



n-J+l 

Bj (x,l,b,b) Y 

k—0 

r(0 



n ~ j + 1 
k 



H k ] (u 7 y,l,b, b) 



k—0 



= E 



-(n-j + i) \ j 
1 

(n-fe + l) 1 k 



-E 

k—0 



H k ( u i 2/> !. fo ) -Sn-fc+i (a, 1, b, b ) 



H n-j+l («, y + 1, lj &, &) Bj (x, 1, b, b) 



H k ] (u, y, 1, 6, 6) B n _ fc+ 1 (a;, 1, 6, 6) 



= v 

(n. — . 



^(n-fc + i) \ k 
Theorem 11. (Gl-Sang Cheon) We have 

n 

B n (X) = Y 

k=0,k^l 



Hkh (u, y + 1,1, &, &) - -fffc +1 («, y, 1, b, b) B n _k (x, 1, 6, 6) . 




BkE n - k (x) . 



(see [10].) 

Now we have an analogous formula for E n (x). 

Theorem 12. If we set l = 1, zt = —1 and 6 = e in theorem 10 we obtain 



(z) = - E 



— ' fe + 1 1 Z~ 

/c— 0 ' * 







(see [8].) 
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§1. Introduction 

Hyperbolic Geometry appeared in the first half of the 19 th century as an attempt to un- 
derstand Euclid’s axiomatic basis of Geometry. It is also known as a type of non-Euclidean 
Geometry, being in many respects similar to Euclidean Geometry. Hyperbolic Geometry in- 
cludes similar concepts as distance and angle. Both these geometries have many results in 
common but many are different. There are known many models for Hyperbolic Geometry, such 
as: Poincare disc model, Poincare half-plane, Klein model, Einstein relativistic velocity model, 
etc. Menelaus of Alexandria was a Greek mathematician and astronomer, the first to recognize 
geodesics on a curved surface as natural analogs of straight lines. Here, in this study, we present 
a proof of Menelaus’s theorem for quadrilaterals, a proof for the transversal theorem, and a 
proof of Menelaus’s theorem for n-gons in the Einstein relativistic velocity model of hyperbolic 
geometry. The well-known Menelaus theorem states that if (is a line not through any vertex of 
a triangle ABC such that l meets BC in D , CA in E, and AB in F, then ^ • |rg = 1 [1]. 
F. Smarandache (1983) has generalized the Theorem of Menelaus for any polygon with n > 4 
sides as follows: If a line l intersects the n-gon A 1 A 2 . . . A n sides A 1 A 2 , A 2 A 3 , . . . , and A n A\ 
respectively in the points M 1; M 2 , • • • , and M n , then ..... = 1 [2], 

Let D denote the complex unit disc in complex 2 - plane, i.e. 

D = {zGC: \z\ < 1}. 

The most general Mobius transformation of D is 

-2 -4 e ie = e l6 (z 0 © z), 

1 + z 0 z 
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which induces the Mobius addition © in D , allowing the Mobius transformation of the disc to 
be viewed as a Mobius left gyrotranslation 






Zo® Z = 



Zp + Z 
1 + ZgZ 



followed by a rotation. Here 6 £ R is a real number, z, Zo £ D , and z 0 is the complex conjugate 
of zq. Let Aut(D ,©) be the automorphism group of the grupoid (D,©). If we define 



gyr : D x D — > Aut(D,®),gyr[a,b\ 



a © b 
b © a 



1 + ab 
1+56’ 



then is true gyrocommutative law 



a © 6 = gyr[a , 6] (6 © a). 

A gyrovector space (G, ©,©) is a gyrocommutative gyrogroup (G, ©) that obeys the fol- 
lowing axioms: 

(1) gyr[ u, v]a- gyr[ u, v]b = a • b for all points a, b, u, v £G. 

(2) G admits a scalar multiplication, ®, possessing the following properties. For all real 
numbers r,ri,f 2 € R and all points a £G: 

(Gl) 1 (gi a = a. 

( G2) (Vx + r 2 ) © a = n © a © r 2 © a. 

(G3) (rir 2 ) © a = n <g> (r 2 © a) . 

(n ) ) k|0a _ _a_ 

|| r0a || - ||a|| ■ 

(G5) gyr[ u, v](r © a) = r © gyr[u, v]a. 

(^G^ 32 /r[ri © v, rx © v] =1 . 

(3) Real vector space structure (||G|| ,©,©) for the set ||G|| of onedimensional ’’vectors” 



||G|| = {±||a||:aeG}c 



with vector addition © and scalar multiplication ©, such that for all r £ R and a, b £ G, 

(Gl) ||r©a|| = |r| © ||a||. 

(G8) ||a©b||<||a||ffi||b||. 

Definition 1. Let ABC be a gyrotriangle with sides a, 6, c in an Einstein gyrovector 
space (Vs, ®, ®), and let h a ,hb,h c be three altitudes of ABC drawn from vertices A,B,C 
perpendicular to their opposite sides a, 6, c or their extension, respectively. The number 



SaBC = ladlhjla = 7bbjh b hb = "fcC'Yhc h c 

is called the gyrotriangle constant of gyrotriangle ABC (here yv = , 1 2 is the gamma 

v 1 -^ 

factor). (see [3, pp558]) 

Theorem 1. (The Gyrotriangle Constant Principle) Let A 1 BC and A 2 BC be two 
gyrotriangles in a Einstein gyrovector plane (Rg, ©, ®), A\ ^ A 2 such that the two gyrosegments 
A\A 2 and BC\ or their extensions, intersect at a point P £ R^, as shown in Figs 1-2. Then, 

7|AiP| \Ai_P\ _ Sa 1 bc 
1\a 2 p\ \A 2 P\ Sa 2 bc 
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Figure 1 




Figure 2 



([3, pp 563]) 

Theorem 2. (The Hyperbolic Theorem of Menelaus in Einstein Gyrovector 
Space) Let ai,a 2 , and a 3 be three non-gyrocollinear points in an Einstein gyrovector space 
(V s , ®, 0). If a gyroline meets the sides of gyrotriangle aia 2 a 3 at points ai 2 ,ai 3 ,a 23i as in 
Figure 3, then 

7eai0ai 2 ||0ai 0 0-1211 70a 2 0a 23 l|0 a 2 0 a-23 1| 7ea 3 0ai3 ||Q a 3 0 £>-13 || _ 1 
7©a 2 ©ai 2 ||©a 2 0 a 12 || 7ea 3 ©a 23 ||0a 3 0 a 23 || 70ai©a 13 ||© a l 0 a 13 II 

(see [3, pp 463]) 

For further details we refer to the recent book of A.Ungar [3]. 



§2. Menelaus’s theorem for hyperbolic quadrilaterals 

In this section, we prove Menelaus’s theorem for hyperbolic quadrilateral. 

Theorem 3. If Z is a gyroline not through any vertex of a gyroquadrilateral ABCD such 
that l meets AB in X, BC in Y , CD in Z, and DA in W, then 

"1\ax\\AX\ 1\by\\BY\ 1\cz\\CZ\ 7|nvv||rW| j 

^\bx\\BX\ 7|cv||cr[ ”/\dz\\DZ\ 7|Aw|MfF| 

Proof of Theorem 3. Let T be the intersection point of the gyroline Hi? and the gyroline 
XYZ (See Figure 4). If we use a Theorem 2 in the triangles ABD and BCD respectively, then 
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Figure 3 




^\AX\ \AX\ 


^\BT\ \BT\ 


^\dw\ |-DW| 


^\bx\ \BX\ 


r Y\DT\ \DT\ 


'7\aw\\AW\ 


'Y\dt\\DT\ 


7\czl\CZ\ 


T'|bv| \BY\ 


'y \ bt\\BT\ 


^ \dz\ \DZ\ 


CY\ \CY\ 



Multiplying relations (2) and (3) member with member, we obtain the conclusion. 



(2) 

(3) 



§3. The hyperbolic transversal theorem for triangles 

In this section, we prove the hyperbolic transversal theorem for triangles. 

Theorem 4. Let D be on gyroside BC , and l is a gyroline not through any vertex of a 
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gyrotriangle ABC such that l meets AB in M, AC in N , and AD in P, then 

1\am\\AM\ _ 1\ac\\AC\ _ 7| PJ y||PjV| _ ')\db\\DB\ _ 

7|ab|M-B[ 7|ajv|M-W| 1\pm\\PM\ r Y\DC\\DC\ 

Proof of Theorem 3. If we use a theorem 3 for gyroquadrilateral BCNM and gyro- 
collinear points D,A,P, and A (See Figure 5) then the conclusion follows. 




§4. Menelaus’s Theorem for n - gons 

In this section, we prove Menelaus’s theorem for hyperbolic n— gons. 

Theorem 5. If l is a, gyroline not through any vertex of a n — gyrogon AiA 2 ...A n such 
that l meets A 1 A 2 in Mi, A 2 A 3 in M 2 , and A n Ai in M n , then 

TWjAjlI-Mi-Aij 7|m 2 a 2 | \M 2 A 2 \ 'Y\M rl A 7l \\M n A n \ ^ 

7|M 1 A 2 | IM 1 A 2 I 7|m 2 a 3 | \M 2 A 2 \ | \M n Ai | 

Proof of Theorem 5. We use mathematical induction. For n = 3 the theorem is true 
(see Theorem 2). Let’s suppose by induction upon k > 3 that the theorem is true for any 
k — gyrogon with 3 < k < n — 1, and we need to prove it is also true for k = n. Suppose a line l 
intersect the gyroline A2A n into the point M. We consider the n — gyrogon A\A2...A n and we 
split in a 3 — gyrogon AiA 2 A n and (n — 1) — gyrogon A n A 2 A 3 ...A n _i and we can respectively 
apply the theorem 2 according to our previously hypothesis of induction in each of them, and 
we respectively get: 

7| JVf ! A ! | I All A 1 1 ')\MA 2 \\MA 2 \ 7 1 M n A n | I AI n A n | 1 

7|m 1 a 2 |I- m i^2| 7|ma„ | \MA n \ 7|m„a 1 | \M n Ai\ 

and 

7|MA n | \MA n \ 7|M 2 A 2 | \M 2 A 2 \ '^\M n - 2 A n _ 2 \\ M ™- 12An --2\ "^\M n _ 1 A rl _ 1 \ I Wi- t^n-1 1 ^ 

7| M A 2 1 1 MA 2 1 7|m 2 a 3 |I^2A 3 | 7| Mri _ 2Afi _ i ||M„_ 2 A„_i| 7| Mn _ iAn ||M„-iA„| 
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whence, by multiplying the last two equalities, we get 

^\M 1 A 1 I \M±Ai I 'y | jv<f 2 -A 2 | I M2A.2 | ^ | iW n A Tj, | I MnA n | ^ 

'Y\m 1 A 2 \ 1-^1 ^2 | ^|M 2 A 3 | IM 2 A 3 I | | | 
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§1. Introduction and preliminaries 

Let H be a complex Hilbert space and B(H) the algebra of all bounded linear operators 
on H. An operator T £ B(H) is M Paranormal if for a fixed real number M> 0, T satisfies 
||Ta;|| 2 < M||T 2 a:|| ||a;|| for every x £ H, normaloid if r(T) = ||T||, where r(T ) denotes the 
spectral radius of T and class <2, T £ Q, if T* 2 T 2 — 2T*T + 1 > 0. Equivalently T £ Q if 
||Ta:|| 2 < |[||T 2 a:|| 2 + ||a:|| 2 ] for every x £ H. Class Q operators are inroduced and studied by B. 
P Duggal et al. [6] and it is well known that every class Q operator is not necessarily normaloid 
and every paranormal operator is a normaloid of class <2, that is P C Q n N, where P and N 
denotes for class of normaloid and paranormal operators. A contraction is an operator T such 
that ||T|| < 1 ( i.e ||Tx|| < ||x|| for every x £ H, equivalently T*T < 1). By a subspace M of 
H , we mean a closed linear manifold of H. A subspace A4 is invariant for T if T(M) C A4 and 
a part of an operator is a restriction of it to an invariant subspace. 

Let (X, E,A) be a sigma-finite measure space, a bounded linear operator Cf = f oT 
on L 2 (A, E, A) is said to be a composition operator induced by T, a non singular measurable 
transformation from X into it self when the measure AT -1 is absolutely continuous with respect 
to the measure A and the Radon-Nikodym derivative dXT -1 /d\=fo is essentially bounded. The 
Radon-Nikodym derivative of the measure A(T fe ) -1 with respect to A is denoted by /o fe \ where 
T k is obtained by composing T-k times. Every essentially bounded complex valued measurable 
function f 0 induces the bounded operator Mf 0 on L 2 ( A), which is defined by M / 0 /=/ 0 / for 
every f £ L 2 ( A). 

A weighted composition operator(w.c.o)induced by T is defined as W f=w(f o T), w is 
a complex valued E measurable function. Let Wk denote w(w o T)(w o T 2 ) ■■■(wo T k_1 ) so 
that W k f=Wk(f o T) k [11]. To examine the weighted composition operators effectively Alan 
Lambert [10] associated conditional expectation operator E with T as E(- /T~ 1 T,)=E(-). E(f) 




26 



D. Senthilkumar and Prasad. T 



No. 1 



is defined for each non-negative measurable function / £ L p (1 p) and is uniquely determined 
by the conditions 

(i) E(f) is T -1 £ measurable. 

(ii) If B is any T _1 £ measurable set for which f B fdX converges we have f B fdX= f g E(f)dX. 
As an operator on L p , E is the projection on to the closure of range of C . E is the identity on 
L p if and only if T -1 £ =£. Detailed discussion of E is found in [4, 7, 8]. 

§2. M class Q operators 

In this section we define operators of M class Q and consider some basic properties, exam- 
ples and counterexamples, in order to put this class in its due place. The concept of this class 
is motivated by Duggal et al. [6]. Recall that for any real A and any operator T £ B(H), 

AM||T 2 x|| || x|| < ^[M 2 ||T 2 x|| 2 + A 2 ||x|| 2 ], 
and, in particular, for A = 1 

M||T 2 x||H < i[M 2 ||T 2 x|| 2 +||x|| 2 ], 

for every x £ H and fixed real number M> 1. 

The following alternative definition of M paranormal operator is well known [3, 14]. An 
operator T is M paranormal if and only if 

M 2 T* 2 T 2 _ 2A T*T + A 2 > 0, 

for each A > 0. Equivalently T is M paranormal if and only if 

A||Tx|| 2 < ^[M 2 ||T 2 x|| 2 + A 2 ||x|| 2 ], 

for every x £ i7, for all A > 0. Note that the above inequalities hold trivially for every A < 0 
for all operator T £ B{H). Take any operator T £ B{H ) and for M > 1 set 

Qm = M 2 T* 2 T 2 - 2 T*T + I. 

Definition 2.1. An operator T is of M class Q if Qm > 0. Equivalently T £ M class Q 
if ||Tx|| 2 < A[M 2 ||T 2 x|| 2 + ||x|| 2 ] for every x £ H. 

For example, let x = (xi,X 2 ,- • £ l 2 - Define T : l 2 — > l 2 by T(x) = (0, X\, X 2 , • ■ ■ ), 

T*(x) = (x 2 , % 3 , ■ ■ ■ )• Since T* 2 T 2 x = (aq, X 2 , • • • ) and T*Tx = (xi,X 2 , • ■ ■ ). Then M 2 T* 2 T 2 — 
2 t*T + 1 > 0, that is T £ M class Q. 

Since M 2 T* 2 T 2 — 2XT*T + X 2 1 > 0 if and only if A^T £ M class Q for all A > 0. 

T is M paranormal if and only if XT £ M class Q for all A > 0. 

If M= 1, then the classes of M paranormal and M class Q coincides with the class of 
paranormal and class Q respectively. The following theorem is immediate from the definition 
of M class Q. 

Theorem 2.2. Let T be a weighted shift with non zero weights {a n } (n = 0, 1, 2, • • • ). T 
is of M class Q if and only if 2|a n | 2 < M 2 |a n | 2 |a„ + i| 2 + 1 for each n. 
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Proof of Theorem 2.2. Let {e„}^L 0 be an orthonormal basis of a Hilbert space H. Since 
Te n = a n e n +\ and T*e n = a n -\e n -\. An operator T is of M class Q if and only if ||T;r|| 2 < 
i[M 2 ||T 2 x|| 2 + ||x|| 2 ] for every vector x £ H if and only if ||Te n || 2 < |(M 2 ||T 2 e„|| 2 + ||e n || 2 ) 
for each n = 1,2,3,- - •. Since ||T 2 e n || = ||T(a n e n+ i)|| = |a n ||a„+i| , we have T £ M class Q if 
and only if 2|a„| 2 < M 2 \a n \ 2 \a n+ i\ 2 + 1. 

Corollary 2.3. Let T be a weighted shift with non zero weights { a n } (n = 0, 1, 2, • • • ). 

T _1 is of M class Q if and only if T — — n> < T , A rro + 1 for each n. 

Let H be a separable Hilbert space and let be an orthonormal basis of H. Define 

weighted shift on H as Tei = 2e 2 , Te 2 = 3e 3 , Te n =e n+ i, for all n > 3. Clearly T is of M class 
Q for M > 1 but not class Q. ie., M class Q (M>1) properly includes class Q. 

It is well known that, if T is invertible and hyponormal then T~ l is also hyponormal. The 
same result holds for paranormal and Class Q operators [6]. However this result does not hold 
for M Class Q. For example, let ( e n }^L 1 be an orthonormal basis of H. Define weighted shift 
on H as Te i = 3e 2 , Te n = e„+i, Vn > 2. Then clearly T £ Q 2 but T^ 1 ^ Q 2 . 

Multiple of M class Q may not be of M class Q. For example A = a(5o)£M class Q if 
0 < a < but for all a > A ^ Qm. Clearly A = a(5o) not normaloid for all a ^ 0 
and hence M class Q operators are not necessarily Normaloid. Actually Qm is not a cone in 
B(H), although its intersection with the closed unit ball is balanced. Moreover, if T be any M 
class Q operator then the tensor product of T and the identity operator /, T <g) /, is of M class 

Q. 

Proposition 2.4. Let T £ B(H) be an operator of M class Q then the restriction of T 
to an invariant subspace is again a M class Q operator. 

Proof of Proposition 2.4. Let T be an operator of M class Q and let A4 a T-invariant 
subspace. 

If y S M, then 2||(T/Ad)y|| 2 = 2||Tyf < M 2 ||T 2 y|| 2 + ||y|| 2 = M 2 \\(T/M) 2 y\\ 2 + ||y|| 2 . 
Proposition 2.5. Let T be a Hilbert Space operator. 

(i) If \/2T is a contraction then T £ M class Q. 

(ii) If T 2 = 0, then T £ M class Q if and only if ||T|| < ^=. 

(iii) If T £ M class Q, T 2 yf 0 and |a| < min{ 1, ^jJ — } then aT £ M class Q . In particular 
T £ M class Q is a contraction, then aT £ M class Q whenever |o| < 1. 

Proof of Proposition 2.5. 

(i) Since y/2 T is a contraction, 1 — 2T*T > 0. Thus M 2 T* 2 T 2 — 2T*T + 1 > 0, that is T £ M 
class Q. 

(ii) If T 2 = 0, then T £ M class Q if and only if ||T|| < Ag. 

(iii) If T £ M class Q , then 2|o| 2 T*T < M 2 |a| 2 T* 2 T 2 + \a\ 2 I for every scalar a , and hence 

2|a| 2 T*T - |o| 4 M 2 T* 2 T 2 - I < (1 - \a\ 2 )(\a\ 2 M 2 T* 2 T 2 - I). 

Suppose T 2 A 0 and |a| < — then M 2 |a| 2 T* 2 T 2 < 1 ,in addition if |a| < 1, then 

M 2 | Q ,| 4 T * 2 T 2 _ 2\a\ 2 T*T + I > 0. That is, aT £ M class Q. 

Proposition 2.6. A contraction T £ M class Q is M paranormal if and only if M 2 T* 2 T 2 — 
2XT*T + A 2 / > 0 for all A e (0, 1). 
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Proof of Proposition 2.6. If T £ M class Q is a contraction, then aT £ M class Q for 
all a £ (0, 1] or equivalently M 2 \a\ 4 T* 2 T 2 -2\a\ 2 T*T+ 1 > 0 and hence, M 2 T* 2 T 2 - j^T*T + 
Jal > 0. Let A = Then A > 1 and 0 < M 2 T* 2 T 2 - 2A T*T + A 2 1 for all A > 1. Thus 
T £ M class Q is a contraction, then the above inequality holds for all A > 0 if and only if it 
holds for all A £ (0, 1). Thus for a contraction T is of M class Q is M paranormal if and only if 
0 < M 2 t* 2 T 2 - 2A T*T + A 2 1 for all A <E (0, 1). 

Every paranormal operator is normaloid of M class Q. That is P C Q M D N. For instance, 
let A = a (5 q), then A is of M class Q for 0 < a < but A is not normaloid (non zero 
nilpotent) for all a/0. Take T = /©A, Then clearly T is normaloid but not Paranormal(direct 
sum of a non zero orthogonal projection and a non zero nilpotent contraction) and hence 
T £ Q m n N \ P for all a £ (0, ^]. 

§3. M class Q composition operators 

Harrington and Whitely [9] have shown that if C £ B(L 2 ( A)) then C*Cf=fof and 
CC*f=(fo ° T)Pf for all f £ L 2 where P denote the projection of L 2 onto R{C). Class Q 
composition operators were characterized by S.Panayappan et al. [12]. The following theorem 
characterize M class Q composition operators on L 2 space. 

Theorem 3.1. Let C £ B{L 2 { A)). Then C is of M class Q if and only if M 2 /q 2 ^ — 2/ 0 + l > 
0, a.e. 

Proof of Theorem 3.1. Let C £ B(L 2 (A)) is of M class Q if and only if M 2 C* 2 C 2 — 
2C*C + I > 0. Thus, 

( M 2 ^* 2 ^ 2 - 2 C*C + I) X e, Xe) > 0 

for every characteristic function \e of E in E such that A (E) < oo. 

Since C* 2 C 2 =M a 2 > [13] and C*C=Mf 0 [15], we have ((M 2 Af 2 (2) — 2 Mf 0 + 1 )xe, Xe) > 0. 

JO / 0 

That is / e (M 2 / ( $ 2) — 2 f 0 + l)dA > 0 for every E in E. 

Hence C is M class Q if and only if M 2 /q 2 ^ — 2 f 0 + 1 > 0, a.e. 

For example, let X= N, the set of all natural numbers and A be the counting measure 
on it. Define T : N — > N by T(1)=T(2)=1, T(3n + m)=n + 1, m = 0, 1,2 and n £ N. Since 
M /q — 2/ 0 + 1 > 0 for every n, C is M class Q Composition operator. 

Corollary 3.2. Let C £ B(L 2 ( A)), Then C* £ M Class Q if and only if M 2 (/q 2 ^ o 
T 2 )P 2 — 2(/ 0 oT)P\ + 1 > 0 a.e, where Pi and P 2 is the projection of L 2 onto R(C ) and R(C 2 ) 
respectively. 

Proof of Corollary 3.2. We have C 2 C* 2 = o T 2 )P 2 and CC* = (/ 0 o T)P 1: so the 
result follows directly from Theorem 3.1. 

Corollary 3.3. Let C £ B{L 2 { A)) with dense range. Then C* £ M Class Q if and only 
if M 2 (/f } o T 2 ) - 2f 0 o T + 1 > 0, a.e. 

Theorem 3.4. If C £ P(L 2 (A)) is M paranormal then C is of M class Q. 

Proof of Theorem 3.4. If C is M paranormal then we see that M 2 /q 2 ' 1 > /q a.e [16]. 
Thus, 



M 2 /^ 2) - 2/ 0 + 1 > / 0 2 - 2/ 0 + 1 > 0 
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ie., C is of M class Q. 

Corollary 3.5. If C £ B(L 2 (\)) is M quasi hyponormal then C is of M class Q. 

Proof of Corollary 3.5. If C is M quasi hyponormal then C is M paranormal by corollary 
3.3 [16]. Applying Theorem 3.4, it follows that C £ Qm- 

Now we characterize weighted M class Q composition operators as follows. 

Theorem 3.6. W is M class Q if and only if M 2 /q 2 ' ) £ , [(w;|)]oT _2 — 2f 0 [E(w 2 )]oT~ 1 +l > 0 
a.e. 

Proof of Theorem 3.6. Since W is of M class Q, M 2 W* 2 W 2 — 2W*W + 1 > 0 and 
hence {{M 2 W* 2 W 2 — 2W*W + 1)/,/) > 0 for all / £ L 2 . Since W k f = w k (f o T k ) and 
W* k f=f( k) E(w k f)oT~ k , W* k W k = ti k) E(w 2 )oT~ k f and we have W*W f = /o^w^oT- 1 / 
for w > 0 [4], and hence f E M 2 (f^ E{w 2 ) o T~ 2 — 2 f 0 [E(w 2 )] o T” 1 / + l)dA > 0 for every 
Ee S and so M 2 E(wl) o T~ 2 - 2 f 0 [E{w 2 )\ o T~ l + 1 > 0 a.e. 

Corollary 3.7. Let T 1 £=E. Then W is of M class Q if and only if M 2 /q 2 \w 2 ) o T 2 — 

2 f 0 w 2 o T _1 + 1 > 0 a.e. 

The Aluthge transform of T is the operator T given by T=\T\iU\T\i was introduced 
in [1] by Aluthge. More generally we may form the family of operators {T r : 0 < r < 1} 
where T r = \T\ r U\T\ 1 ~ r [2], For a composition operator C, the polar decomposition is given 
by C=U\C\ where |C|/=v / 7o/ and U f=^=pf o T. In [5] Lambert has given more generally 
Aluthge transformation for composition operators as C r =\C\ r U\C\ 1 ~ r and C r /=(-^)5/oT. 
That is C r is weighted composition operator with weight ir= ( ^° T ) % where 0 < r < 1. Since 
C r is a weighted composition operator it is easy to show that \C r \f=y/ fo[E(Tr)' 2 o T~ l ]f and 
\C*\f=vE[vf] where v= 7T ^f ° oT — we } iave 

[B(ttV/ooT) 2 ]4 

C k f=n k (foT k ), 

C* k f=f^E(7r k f)oT- k , 

C; k C k f=f^E(7r 2 )oT- k f. 

Corollary 3.8. Let C r £ B(L 2 (\)) . Then C r is of M class Q if and only if M 2 E(tt 2 )o 
T~ 2 - 2f 0 E(Tr 2 ) or‘ + l>0 a.e. 

Proof of Corollary 3.8. Since C r is weighted composition operator with weight n=( 2 , 

it follows that C r is of M class Q if and only if M 2 E(n 2 ) o T~ 2 — 2foE(TT 2 ) o T _1 + 1 > 0 

a.e. 
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§1. Introduction 

In a quantum system, the states are represented by density matrices, which are positive 
semi-definite matrices of trace 1 I 1 _ 4 1. Recently, P. F. Renaud in [5] proved a matrix formulation 
of Gritss inequality which says that if A and B are n x n complex matrices and the numerical 
ranges W(A) and W(B) are contained in disks of radii R and S , respectively, then for every 
n x n density matrix T, the following inequality holds 

\Tr (TAB) - Tt(TA)Tt(TB)\ < 4 RS. (1.1) 

In this note, we introduce a generalized trace from a *-ideal I of a unital C*-algebra A into 
a unital Abelian C*-algebra B and prove some properties on it. Our main results extends the 
Griiss-type inequality (1.1). 

Throughout this note, we assume that A is a unital C*-algebra with unit 1 a and / is 
a *-ideal of A, I + is the set of all positive elements in I and (7(A) is the group of unitary 
elements of A. N denotes the set of all positive integers and C is the complex field. B is an 
unital Abelian C*-algebra with unit 1 b and Q(B) is the character space of B that is the space 
of all characters of B. For every element 6 in B, put |6| = ( 6 * 6 ) 3 , called the absolute value of 
6 . Let U : A — » B (H) be the universal representation. For a in A, define the numerical range 
W(a) of a to be that of operator (7(a), that is, 

W(a) = {(U(a)x,x) : x £ H, ||x|| = 1}. 

From [7], we have 

i||a|| < u(a) < ||a||,Va £ A, 

x This work is partly supported by the National Natural Science Foundation of China (No 
10871224). 
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where u(a) := sup{|{£/(a):r, a:)] : x £ H, ||x|| = 1}, called the numerical radius of a. It is known 
that if a is normal (i.e. aa* = a* a), then oj(a) = ||a||. 

Definition 1.1. A linear mapping r : I — > B is called a generalized trace if it satisfies 
the following conditions: 

(Tl) t is positive, i.e., a £ I + => r(a) > 0; 

(T2) t is unitary-stable, i.e., Mu £ U(A) and Va £ /, 

t(u* au) = r(a); 

(T3) t is *— preserving, i.e., Va £ /,r(a*) = (r(a))*; 

(T4) r is sub-Jordan, i.e., Va £ /, r(a 2 ) < (r(a)) 2 . 

Clearly, if H is a Hilbert space over C, A = B(H) (the C*-algebra of all bounded linear 
operators on H ), I = T(H) (the *-deal of all trace-class operators on H) or A = I = M n ( C), 
then the usual trace Tr : / — > C is a generalized trace. To give a non-trivial example of 
generalized trace, let us consider such a C*- algebra A which has proper commutator ideal 
k(A) that is the closed ideal of ^generated by all commutators ab — ba for all a and b in A. It 
is known that the Toeplitz algebra is such an algebra [6, pp. 102]. In this case, the quotient 
algebra A/k(A) is a nonzero unital Abelian C*-algebra. Let n : A — > A/k(A) be the quotient 
homomorphism and <f> be any character on A/k(A). Then for every x in A/k{A) with x > 1, 
the mapping 

t : A — > H , r(a) := <p(x ■ 7r(a))l.B 

is a generalized trace. Moreover, if x is the unit of A/k(A) and t is a trace element of A (i.e., 
t > 0 and r(t) = Is), then 

0 < r(fa) < ||a||l_B,Va > 0. (1.3) 

Another example is the matrix-trace tr from ("""-algebra M n (A ) into A, see [8] for the 
details. 



§2. Main results 

In the sequel, let us assume that r : I — > B is a generalized trace. With these notations, 
we have the following main results. 

Proposition 2.1. 

(a) Va £ I, Mb £ A and n £ N, we have r((ab) n ) = r((ba) n ), 

(b) r((ab) n ) > 0, Va, b £ J+, n £ N, 

(c) |r(6*a)| 2 < r(a*a)r(6*6), Va, b £ I, 

(d) 0 < r{ab) < r(a)r(6), Va, b £ /+, 

(e) 0 < r(a n ) < (r(a)) n , Va £ / + ,ro £ N. 

Proof, (a) Mu £ U(A) and Va £ /, from the property (T2) we have 



t(uo) = t(u* (ua)u) = r(au). 
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It follows from this and the property A =span(t/(A)) that the statement (a) is true for n = 1. 
Thus, Va € /, V5 € A and n £ N, we obtain 

r((ab) n ) = r((a • &(a6) n_1 ) 

= r(&(a&) n_1 • a) 

= r((6a)"). 

(b) It is easy to see that Va, b £ I + and Vn G N, ( ab) n ~ 1 a is in /+. Thus, by (a) and (Tl) 
we have 

r((ab) n ) = r(&5 . • &i) > 0. 

(c) Let 4> be an arbitrary element of Q(B) and define (a, b) = 0(r(6*a)). Then we obtain 
asemi-inner product on I. Thus, \/a,b £ I, we have |(a, b)\ 2 < (a, a) (6, 6), i.e., 

\cj){T{b* a ))\ 2 < <t>{T(a*a))<t>(T(b*b)), 

thus, 

</>(|r(&*a)| 2 ) < (j>(T(a*a)T(b*b )). 

This shows the desired inequality. 

(d) Va, 6 £ / + , we see from (b), (c) and (T4) that 

0 < r(ab) < [r(a* a)r(b*b )] 5 < r(a)r(6). 

(e) It is from (d). The proof is then completed. 

Theorem 2.2. Let t be a trace element of I (i.e., t > 0 and r(t) = 1#) satisfying (1.3), 

then 

(a) For all a and b in A, 

\r(tab*)\ 2 < T(taa*)r(tbb*). (2.1) 

(b) For all a,b £ A, we have 

| r{tab) — T(ta)r(tb)\ < dist(a,Clyi) • dist(&, CIa) ■ 1 b < ||a|| ||&||1 _b. (2.2) 

(c) If a, b £ A such that IF(a),I / F(6) are contained in the disks of radii r, s, respectively, 
then we have 

| r{tab) — T(ta)r(tb)\ < 4 rs ■ 1 b- (2.3) 

In addition, if a, b are normal, then 

|r(fa&) — r(ta)r(t&) | < rs ■ lg- (2-4) 

Proof. Note that for any x and y in B, x < y if and only if <j){x) < cf>(y)(\/(f> £ f 1(B). Let 
<fi £ fl(B), define (•,•): A x A — * C as 

(x,y) '■= ( t > i T (txy*)). (2.5) 

Thus, we have the following Cauchy-Schwarz inequality: Va;, y £ A, 



\{x,y}\ 2 < (x,x)(y,y). 



( 2 . 6 ) 



34 



Hongbing Meng 



No. 1 



Especially, we have Vx £ A, 



|(Ma)| 2 < (x,x)(1a,Ia) = (x,x). 



(2.7) 



(a) M(j> £ fi(H), from (2.6) we obtain 

<KI r(tab*)\ 2 ) = | (a, 6) | 



< (a, a) (6, &) 

= </>(r(taa*))</)(r(<66*)) 

= (j>{r{taa*')T{tbb*y). 



Hence, (2.1) has been proved. 

(b) Fixed a 4> £ Q(B). It suffices to prove that VA,/x £ C, 



Let A, /i £ C and define a\ — a — A, = b — /i- Then from (2.6) and (2.7) we have 



</>(|r(fa&) — r(ta))r(t&)| 2 ) 

= | </>(r(ta&)) - <()(r(ta))(/>(r(t6))| 2 

= |(a,6*)-(a,U)(6,l A )| 2 

= | (a — (a, 1 A )1 A , b* — (6*, 1 A )1 A )| 2 

< (a - (a, 1 A )1 A , a - (a, 1 A )1 A ) • (6* - {b* , 1 A )1 A , 6* - <b*l A )l A ) 

= [(a,a)-\{a,l A )\ 2 ).[(b*,b*)-\(b*,l A )\ 2 ] 

= [(a A ,a A )-|(a A ,l A )| 2 ]-[(6;,6p-K6;,l A )| 2 ] 

< (a A , a A ) • (6* , 6*) 

= </)(r(ta A a A ))^(r(t6*6 M )) 

< <A(l|aA|| 2 l B )^(||^H 2 lB) 

= (IKIIIM) 2 . 



This shows that (2.8) holds. 

(c) Let a,b £ A such that W(a), W(b) are contained in closed disks D( Ao, r), D (^ 0 , s) with 
radii r, s and centered Aq,Mo> respectively. Hence, 



H\ r(tab)) — T(ta)r(tb)\) < ||a - A|| ||6 - m || . 



( 2 . 8 ) 



W(a Ao ) C D(X 0 ,r) — \ 0 = D(0,r), 



W(bu, 0 ) C D(fj, 0 ,s) - 1*0 = D(0,s). 



Thus, from (1.2) we have 



ll« - Ao|| ||& - Mo|| < 4 w(a Ao )w(6 Ato ) < 4rs. 



(2.9) 



From (2.2) and (2.9), we obtain (2.3). In the case where a,b are normal, then a\ 0 ,b^ 0 are 
normal. Thus ||a — Ao||||6 — Moll = w (°A 0 ) a; (^o) = rs - Therefore (2.2) yields (2.4). This 
completes the proof. 
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Remark 2.1. For a subset E of A and a character^ £ fl(.B), define 

<f>{\T(tab) - T{ta)r(tb)\) 
0(E, t, (f>) — SUp / > /n 

a,b£E\{ 0 } U>{a)U)(b) 



Then by Theorem 2.2 (c), we get S(A, t, (f>) < 4. If Nor(A) is a set of all normal elements of A, 
then from Theorem 2.2 (c), we see that 8(Nor(A),t,(f>) < 1. 

Remark 2.2. For each £ fl(l?), define F t (a,b) = r(tab) — r(ta)r(t6), then we obtain 
a bilinear mapping F t : A x A — > B. Using (2.2), we see that F t is continuous and satisfies 

ll^ll < 1- 



References 

[1] Guilu Long, Yang Liu and Chuan Wang, Allowable generalizedquantum gates, Commun. 
Theor. Phys., 51(2009), 65-67. 

[2] Guilu Long, Yang Liu, Duality computing in quantum computers, Commun. Theor. 
Phys., 50(2008), 1303-1306. 

[3] G. L. Long, Mathematical theory of duality computer in the density matrix formalism, 
Quantum Information Processing, Quantum Information Processing, 6(2007), 49-54. 

[4] Gui Lu Long, Yang Liu, Duality quantum computing, Front. Comput. Sci. China, 
2(2008), 167-178. 

[5] P. F. Renaud, A matrix formulation of Griiss inequality, Linear Algebra and its Appli- 
cations, 335(2001), 95-100. 

[6] G. J. Murphy, C * -Algebras and Operator Theory, Academic press, Inc., San Diego, 
1990. 

[7] J. Weidmann, Linear Operators in Hilbert Spaces, Springer, New York, 1980. 

[8] H. X. Cao, Z. B. Xu, J. H. Zhang, et al, Matrix-trace on C*-algebra M n (A), Linear 
Algebra and Its Applications, 345(2002), No. 1-3, 255-260. 



Scientia Magna 
Vol. 6 (2010), No. 1, 36-39 

A proof of Smarandache-Patrascu’s theorem 
using barycentric coordinates 

Claudiu Coanda 

The National College “Carol I” Craiova, Romania 

Abstract In this article we prove the Smarandache-Patrascu’s theorem in relation to the 
inscribed orthohomological triangles using the barycentric coordinates. 
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Definition. Two triangles and ABC and A\BiC\, where A\ £ BC , B\ £ AC, C'i £ A B . 
are called inscribed ortho homological triangles if the perpendiculars in A 1; Bi,C\ on BC, AC, 
AB respectively are concurrent. 

Observation. The concurrency point of the perpendiculars on the triangle ABC’s sides 
from above definition is the orthological center of triangles ABC and A\BiC\. 

Smarandache-Patrascu Theorem. If the triangles ABC and AiBiC\ are orthohomo- 
logical, then the pedal triangle A 1 B 1 C 1 of the second center of orthology of triangles ABC and 
AiBiCi, and the triangle ABC are orthohomological triangles. 

Proof. Let P(a , /3, 7 ), a + (3 + 7 = 1, be the first orthologic center of triangles ABC and 
A 1 B 1 C 1 (See Figure 1). 



A 




Fig. 1 

The perpendicular vectors on the sides are: 

U BC = (2a 2 , —a 2 — b 2 + c 2 , —a 2 + b 2 — c 2 ) , 

Uq A = (—a 2 — b 2 + c 2 , 26 2 , a 2 — b 2 — c 2 ) , 
U AB = (—a 2 + b 2 — c 2 , a 2 — b 2 — c 2 , 2c 2 ) . 

We know that: 

~MB BAJ CiA _ _ 1 

MC bTa cTb 
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and we want to prove that: 



a\b b[c c\a 
a\ c b[a c[b 



We will show that: 



A X B 

MC 



B X C 

bVa 



CiA A X B B a C C x A 
Ci B a\C B[A C[B 



= 1. 



implies the relation (2) 

The equation of the line BC is x= 0 , and the equation of the line PA\ is 



It results that: 



0 y z 

a /3 7 

2o 2 —a 2 -b 2 + c 2 -a 2 + b 2 - c 2 



= 0 . 



a 7 

2a 2 —a 2 + b 2 + c 2 

Because y+z=l, we find: 

A i (0, ^(a 2 + b 2 - c 2 ) + ( 3 , ^(a 2 -b 2 - c 2 ) + 7) • 

Similarly: 

B 1 + ° 2 ) + — - c 2 ) + j'j , 

Ci (Cl(-a 2 + b 2 -c 2 ) + ai ^(a 2 ~b 2 -c 2 ) + (3, 0 ) . 
We will make the following notations: 

2 1 l 2 2 ■ 2 7.2 , 2 2 1.2 2 7 

—a +0 — c =i,—a —0 T c = J, a —b — c = k, 



a /3 

2a 2 —a 2 — b 2 + c 2 



( 2 ) 



And we have: 

Ai 

Bi 

Ci 



MC 2 ^ 3 +P' 

BiC _ 2brj + a _ 
B\A 2f?^ + 7 



/ . -ct . „ -a . \ 

(w i + a ’°'^ k + 1 )" 

(2? i + O ’2? fc + A0 )' 
_ jg» + 7 . 
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Ci A + ft 

C\B 2 t + a 



If P ^a ,/3 ,7 ^ is the second center of orthology of the triangles ABC and A\BiC\, and 
A 1 ,B 1 ,C 1 are the projections of P on BC, AC, AB respectively, similarly, we will find: 



A b = 2 ^ i + 'r' . 
a[c + ft' ’ 

PlC = + a' _ 

Pi A ^^ + 7' 

Ci A ft 

C' B i?r* + a 



It is known the theorem [2]. 

Theorem. Given two isogonal conjugated points P(a, ft, 7) and P (a , (3 , 7 ) with respect 
to the triangle ABC (BC=a, CA=b, AB=c), then: 



On the other side: 



aa 

MM 



ftft_ 

b 2 



77 

A 



MB A^B _ (2#^ + 7) (afH + V) 

^c 3) (=*-3 + ft 1 ) 



aa_-2 
4 a 4 L 



/ / 
0:7 • a 7 
2a 72 ~ 2a 2 



.77 



aal -2 _ ML n _ AA A 1 flfl' 
4a 4 J 2 a 2 3 2a 2 J + bP 



Cl 

V 



B^C B[C _ j 2 - ^ j - # j + aa' _ C 2 _ 

^a'p[a f£* 2 -f£*-f£* + 77' 

CM _ c[a = j^k 2 ^^k-l§k + Pf3' = U 3 
C3 C[B~ + V 

The only thing left to be proved is that: 



Ci U 2 Us 

Vx' V 2 ’ V 3 



if and only if 



We show that 



SCi £C 2 f^Ca 



Vj 



c 2 



^3 



= 1. 



b 2 c 2 a 2 

-C 2 = Vj, -U 3 = V 2 , Ci = C 3 ; 

a z b z c z 




ftp , 2 fta . a/3 . 6 2 / aa , 2 

4a 2 & 2 ^ “ 2a 2 - 7 “ 2a? J + a ^ = 4M J 



/3a . /3 a 

2a 2 J ~~ 



i + ft ft — V\', 
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i+ 77 
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Abstract Let x > 0, y > 0 be real numbers. The function f(x) = TfcU+y+i)/r\.(,i/+i)] * j g 

strictly decreasing and strictly logarithmically convex on (0, oo). Moreover lim f(x) = e ^ k( ^ ^ 

x — >0 y~r l - 



and 2±«±i < 

x+y+2 — 



\r k (x+y+l)/r k (y+l) 



r k (x+y+2) /r k (y+l) 
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§1. Introduction and preliminaries 

The Euler gamma function T(x) is defined for x > 0 by 

OO 

r(i) = Jt*-'e-‘dt. 

0 

The digamma (or psi) function is defined for positive real numbers x as the logarithmic 
derivative of Euler’s gamma function, that is ’if>( x ) = ^lnr(;r) = yyyy- The following integral 
and series representations are valid (see [11]): 



/ e -t _ e -xt ]_ ^ 

1 _ e -t dt = -'y~ x + Y, 



n(n + x) 



Rafael Diaz and Eddy Pariguan (see [12]) defined function Tfc admits an infinite product 
expression given by 

1 OO 

=*v«^n((i+sk 4 )’ p) 

v 7 n— 1 

where T*, — + T as k — > 1. 

We define the fc-analogue of the psi function as the logarithmic derivative of the T function, 
that is 

4W = J lnr iW = k > 0. (3) 

ax I k(x) 

In [1], H. Mine and L. Sathre proved that, if r is a positive integer and </>(r) = (H)^, then 



4>{r + 1) r+ 1 

<t>(r) r ’ 
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which can be rearranged as 



[T(l + r)]r < [r(2 + r)] + , 


(5) 


[r(i + r)] r ^ [r(2 + r)] + 
r r + 1 


(6) 



In [2, 3], H. Alzer and J. S. Martins refined the right inequality in (4) and showed that, if 
n is a positive integer, then for all positive real numbers r, we have 



n 

n+1 



< 



( iff \ 



2—1 



n+1 



\£i £ i r 
' 2—1 



\fn\ 

+T+++ !' 



(7) 



Both bounds in (7) are the best possible. 

The inequalities in (4) were refined and generalized in [4, 5, 7, 9] and the following inequal- 
ities were obtained: 



n+k + 1 
n + m + k + 1 



( n-\-k \ n / n+m+fc \ (n+m) 

n • / n • s 

2 = fc+l / \ 2=fc + l / 



n + k 

n + m + k' 



(8) 



where k is a nonnegative integer, n and to are natural numbers. For n = m = 1, the equality 
in (8) is valid. 

In [4], inequalities in (8) were generalized and Feng Qi obtained the following inequalities 
on the ration for the geometric means of a positive arithmetic sequence with unit difference for 
any nonnegative integer k and natural numbers n and to: 



n + k + 1 + a 
n+m +k+l+a 



< 



’ n+k ' 

n (*+<*) 

. i—k+l , 



< 



' n+m-\-k 

II {i + a) 

, i—k+l 



(n+m) 



(9) 



where a £ [0, 1] is a constant. For n = to = 1, the equality in (6) is valid. 

Furthermore, for nonnegative integer k and natural numbers n and to, we have 

( n-\-k 

n (a* + b ) 

i — fc+1 

a{n + m+k + l) + b"' / n+m+k \ 

n (a* + & ) 

\ i=k + 1 J 

where a is a positive constant and b is a nonnegative integer. For n = to = 1, the equality in 
(10) is valid, (see [6]). 

It is clear that inequalities in (10) extend those in (9). 

In [10], the following monotonicity results for the Gamma function were established. The 
function [T(l + decreases with x > 0 and x[T(l + -)] x increases with x > 0, which 



< 



a(n + k) + b 



7 y a(n + to + k) + 6’ 



( 10 ) 
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recovers the inequalities in (4) which refers to integer value of r. These are equivalent to the 
function [T(l + a:)]* being increasing and J being decreasing on (0, oo), respectively. In 

addition, it was proved that the function a; 1_7 [r(l + A)] x decreases for 0 < x < 1, where 7 = 

0.57721566 ■ ■ • denotes the Euler’s constant, which is equivalent to x being increasing 

on (1, 00). 

In [5], the following monotonicity result was obtained: The function 



[T(x + y+l)/r(y+l)]i 

x + y+1 

is decreasing for x > 1, for fixed y > 0. Then, for positive real numbers x and y, we have 

x + y+1 < [T(a; + 2/ + l)/r(y+l)]x 

x + y+2 ~ [r(z + y + 2)/r(i/+l)]5V 



§2. Main results 



The following Theorem is the main result of these notes. 

Lemma 2.1. a) The function tpk(x) defined by (3) has the following series representation 



In k - 7 1 ^ 

Mx) = t + 2l 



x ^ nk(x + nk ) 

n—1 x 7 

b) The function ip k is strictly completely monotonic on (0,oo). 
Proof. After logarithmical and derivative (2) we take (13). 
b) Deriving n times the relation (13) one finds that 



(13) 



= (-ir +i -n\Y J 

p — 0 



(: X + pk ) n+1 ’ 



(14) 



hence (— l) n (ip' k (x))^ > 0, for x > 0 and n > 0. 

Remark 2.2. We note that lim = ip^ n \ x ). 

k — >1 

Theorem 2.3. Let x > 0,y > 0 be real numbers, and k > 1 then the function 

[Tfc(a; + y + 1)/T k (y + 1)] - 



fix) = 

is strictly decreasing on (0,oo). Moreover 



x + y+1 



pif’kiy+i) 

lim f{x) = — , 

x^o y + 1 



and 



x + y + 1 
x + +y + 2 



< 



I'kix + y + 1)/T k (y + 1) 



r k(x + y + 2 )/T k (y + 1) 



Proof. Taking logarithm yields 
1 r 



ln f(x)=- lnT fe (a: + j/ + l) -lnT fc (y+l) -ln(a: + y+l). 
XL J 



(15) 
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For x > 0, define 



h(x) = 



-/(*) 



= — In 



/0) 

Differentiation of h gives. 

-ti(x) = ip' k (x + y + l) - 



T k (x + y + 1) 

r fc (y + i) 



+ xij) k (x + y+l)- 



x + y + 1 



1 



V + 1 



= £ 



x + y + 1 ( x + y+1 ) 2 

1 1 y + l 



= £ 



y-J (a; + y + nk) 2 x + y+1 (x + y + 1) 2 

1 ~ r 1 1 






y-^(x + y + nfc) 2 La; + y + n (x+y + n + 1) 

gj. y + 1 y + i 



^L(a: + n + ?/) 2 (x + y+n+1) 2 - 



< 



1 — e~ 



OO 

0 -{ x +y+l)t dt _ J2 [ 



1 



x + y+n (x + y + n + 1). 



OO 

£[ 

n— 1 



y+l 



y+1 



(x + n + y) 2 (x + y + n+1) 2 . 



OO 

El 

n— 1 



y + l 



(x + y + n) 2 (x + y + n)(x + y + n + 1) (x + y + n + 1) 2 



= - £ 



(2 y+l)(x + y + n) + y 
(x + y + n) 2 (x + y + n + l)‘ 



< 0. 



Hence, the function h is strictly decreasing and h(x) < h( 0) = 0, for x > 0, which yields 
the desired results that / (x) <0. 



In f(x) = - lnr fe (cc + y + 1) - lnr fe (y + 1)] - ln(x + y+l). 



(16) 



By L. Hospital rule, we conclude that 



pipkiv+l) 

lira f(x) = — — ~,y> 0. 
x — >0 y + l 



(17) 



Theorem 2.4. The function / given by (15) is strictly logarithmically convex on (0,oo) 
for k > 1. 

Proof. Define for x > 0 
3 d 2 [lnf(x)] 



g(x) = x J 



= 2 In 



dx 2 

T k (x + y+ 1) 

r*(y + l) 



- 2xi/j k (x + y + 1) + +x 2 ip k (x + y + 1) + 



(x + y + 1) 2 ’ 
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Differentiation of g yields 



\g {x) = i>'\x + y + 1 ) + 



= E 



(x + s + nk) 3 



1 2 (y+l) 

(x + y + l ) 2 (x + j/ + l ) 3 

OO 

n=l 



(x + y + n) 2 ( x + y + n + 1 ) 2 . 



+ 



OO 



2 ( 2 / + 1 ) 



2 (» + 1 ) 



> 



+ 



— ' L(x + 2 / + n ) 2 (x + y + n+l) 2 . 

) j .2 oo 

__. e -(*+i/+i)t di + y' [ 

e _t — 1 L(x + y + n) 2 (x + y + n+ 1 ) 2 J 

2 ( 2 / + 1 ) 2 ( 2 / + 1 ) 



^j[(x + j/ + n ) 2 (x + 2 / + n+l) 2 . 



= E 



n— 1 



3 ( 22 / + l)(x + 2 / + n ) 2 + ( 62 / + l)(x + y + n) + 2y 
(x + y + n) 3 (x + y + n + l ) 3 



> 0. 



Hence the function g is strictly increasing and g{x) > g( 0) = 0, for x > 0, which yields the 



desired results, that is 



. d 2 (ln/(x)) 



dx 2 



> 0 for x > 0 . 



Corollary 1. Let y > 0 be a real number. Then for all real numbers x > 0 



T k (x + y+l)/T k (y+l) 



x + y + 1 

Proof. Since / is decreasing and 



< 



e’Miz+i) 
y + 1 



we obtain 



and proof is complete. 



p ipk{y+ 1 ) 

lim /(x) = — — , 

x^O y + 1 



P i’k(y+ 1 ) 

fix) < lim /(x) = — - 

x— >0 y + 1 



(18) 



(19) 



§3. Open problem 

At the end, we pose a problem. 

Open Problem. For positive real numbers x and 2 /, and k holds 

[T k (x + y + 1) /T k (y + l)]i < / x + y 

[r fc (x + 2 / + 2 )/r fc ( 2 / + l)]5TT V* + 1/+1‘ 
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Abstract In this paper, we study the exponential stability of linear non-autonomous systems 
with multiple delays. Using Lyapunov-like function, we find sufficient conditions for the 
exponential stability in terms of the solution of a Riccati differential equation. Our results 
are illustrated with numerical examples. 

Keywords Exponential stability, time-delay, Lyapunov function, Riccati equation. 



§1. Introduction 

The topic of Lyapunov stability of linear systems has been an interesting research area 
in the past decades. An integral part of the stability analysis of differential equations is the 
existence of inherent time delays. Time delays are frequently encountered in many physical 
and chemical processes as well as in the models of hereditary systems, Lotka-Volterra systems, 
control of the growth of global economy, control of epidemics, etc. Therefore, the stability 
problem of time-delay systems has been received considerable attention from many researchers 
(see e.g. [5, 6, 10, 12,14] and references therein). One of the extended stability properties is 
the concept of the a-stability, which relates to the exponential stability with a convergent rate 
a > 0. Namely, a retarded system 

x = f(t,x(t),x(t — h)), t > 0, 
x(t) = cj)(t), te[-h,0], 

is a-stable, with a > 0, if there is a function £(.) such that for each <£(.), the solution x(t, </>) of 
the system satisfies 

\\x{t,(j))\\ < £(IHI)e -Qt , Vf>0, 

where ||0|| = max{||</>(f)|| : t € [ — /i, 0] }. This implies that for a > 0, the system can be 
made exponentially stable with the convergent rate a. It is well known that there are many 
different methods to study the stability problem of time-delay linear autonomous systems. The 
widely used method is the approach of Lyapunov functions with Razumikhin techniques and 
the asymptotic stability conditions are presented in terms of the solution of either linear matrix 
inequalities or Riccati equations [2, 7, 8]. By using both the time-domain and the frequency- 
domain techniques, the paper [15] derived sufficient conditions for the asymptotic stability of a 
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linear autonomous system with multiple time delays of the form 

m 

x(t) = A 0 x(t) + ^ Aix(t — hi), t> 0, 

i= l (1) 

x(t) = <j>{t), te[-h, 0], 

where Ai are given constant matrices, h = ma x{/q : i = 1,2, ■ • • , m}. These conditions depend 
only on the eigenvalues of Aq and the norm values of Ai of the system. For studying the in- 
stability problem, based on the asymptotic stability of the linear undelayed part, i.e. A 0 is a 
Hurwitz matrix, the papers [13, 14] proposed sufficient conditions for the a-stability of system 
(1) in terms of the solution of a scalar inequality involving the eigenvalues, the matrix measures 
and the spectral radius of the system matrices. It is worth noticing that although the approach 
used in these papers allows us to derive the less conservative stability conditions, but it can 
not be applied to non-autonomous delay systems. The reason is that, the assumption A 0 (t) 
to be a Hurwitz matrix for each t > 0, i.e. ReA(A(f)) < 0, for each t, does not implies the 
exponential stability of the linear non-autonomous system x = Ao(t)x. It is the purpose of 
this paper to search sufficient conditions for the a-stability of non-autonomous delay systems. 
Using the Lyapunov-like function method, we develop the results obtained in [3, 14] to the non- 
autonomous systems with multiple delays. Do not using any Lyapunov stability theorem, we 
establish sufficient conditions for the a-stability of system (2), which are given in terms of the 
solution of a Riccati differential equation (RDE) . These conditions do not involve any stability 
property of the system matrix Ao(t). Although the problem of solving of RDEs is in general 
still not easy, various effective approaches for finding the solutions of RDEs can be found in [1, 
4, 9, 16], 

The paper is organized as follows. Section 2 presents notations, mathematical definitions 
and an auxiliary lemma used in the next section. The sufficient conditions for the a-stability 
are presented in Section 3. Numerical examples illustrated the obtained result are also given in 
Section 3. The paper ends with cited references. 



§2. Preliminaries 

The following notations will be used for the remaining this paper. 

R + denotes the set of all real non-negative numbers; R" denotes the n-dimensional space with 
the scalar product (., .) and the vector norm ||.||; 

R" xr denotes the space of all matrices of dimension (n x r). A T denotes the transpose of the 
vector/matrix A; A matrix A is symmetric if A = A T \ I denotes the identity matrix; 

A(A) denotes the set of all eigenvalues of A; A max (A) = max{ReA : A € A(A)}; 

||A|| denotes the spectral norm of the matrix defined by 

l|Al|| = \J Amax(Al T Al); 

?y(A) denotes the matrix measure of the matrix A given by 

??(A) = — A max (A + A T ). 
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C([a,6],R") denotes the set of all R"-valued continuous functions on [a, 6]; 

Matrix A is called semi-positive definite ( A > 0) if ( Ax,x ) > 0, for all x G R n ;A is positive 
definite (A > 0) if (Ax, x) > 0 for all x ^ 0; 

In the sequel, sometimes for the sake of brevity, we will omit the arguments of matrix- valued 
functions, if it does not cause any confusion. 

Let us consider the following linear non-autonomous system with multiple delays 



x(t) = A 0 (t)x(t) + ^ Ai(t)x(t — hi), t> 0, 

i=l 

x(t)=<j)(t), t£[-h, 0], 



where h = ma x{hi : i = 1,2,- ,m},Ai(t),i = 0, 1, ■ ■ • ,m, are given matrix functions and 
G C([—h, 0], K"). 

Definition. The system (2) is said to be a-stable, if there is a function £(.) : M + — > M + 
such that for each cf>(t) G C([—h, 0],K n ), the solution x(t, <j>) of the system satisfies 



vt g k + . 



The following well-known lemma, which is derived from completing the square, will be used in 
the proof of our main result. 

Lemma 2.1. Assume that S G R™ xn is a symmetric positive definite matrix. Then for 
every P,Q G K raxn , 

(Px, x) + 2 (Qy, x) - (Sy, y) < (( P + QS~ 1 Q T )x, x), \/x, y G K". 



§3. Main results 

Consider the linear non-autonomous delay system (2), where the matrix functions Ai(i), 
i = 0, 1, • • • ,m, are continuous on R + . Let us set 

A 0 , a (t) = A 0 (t) + al, A^ a (t) = e ahi Ai(t),i = 1, 2, • • • , m. 

Theorem 3.1. The linear non-autonomous system (2) is a-stable if there is a symmetric 
semi-positive definite matrix P(t), t G R + such that 

P(t) + Ag a (t)[P(t ) + I] + [P(t) + I]A 0 ^ a (t) 

m (3) 

+ 5Z[-P(£) + ^]-^i,a(t)Aj a (t)[P(t) + I] + ml — 0. 

i = 1 

Proof. Let P(t) > 0, t G R + be a solution of the RDE (3). We take the following change 
of the state variable 

y(t) = e at x(t), t G R + , 

then the linear delay system (2) is transformed to the delay system 

m 

y(t) = A 0 , a (t)y(t) + ^2 A i,*{t)y(t - hi), 

2=1 

y(t) = e at (/)(t), t G [—h, 0] , 



(4) 
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Consider the following time-varying Lyapunov-like function 

m 

V(t,y(t)) = {P(t)y(t),y{t)) + \\y(t)\\ 2 + Y / l|y(s)|| 2 ds. 

i—l Jt—hi 

Taking the derivative of V(.) in t along the solution of y(t) of system (4) and using the RDE 
(3), we have 

V(t,y(t)) 

m 

= +2{P(t)y(t),y(t)) +2{y(t),y(t)) + m||y(t)|| 2 - Y \\y(t - hi)\\ 2 , 

i= 1 
m 

= (P(t)y(t),y(t)) + 2(P(t)A 0 , a (t)y{t),y(t)) + 2 ^(P(f)A ija (t)i/(f - hi),y{t )) 

i—l 

m 

+ 2 (A 0ta (t)y(t),y(t)) + 2 Yi A i,a{t)y(t - hi),y(t )) 

2 = 1 
m 

+ m\\y{t)\\ 2 - Y \\y(t~ hi)f , 

2=1 

= (P(t)y(t),y(t)) + 2{(P(t) + I)Ao, a (t)y(t),y(t)) (5) 

m m 

+ 2 ^2(( p ( t ) + I)Ai, a (t)y(t - hi),y(t)) + m\\y{t)f - Y Wvtt ~ Mil 2 , 

2=1 2=1 

m 

= - y(t)) 

2=1 

m m 

+ 2 X^[- P ( i ) + - hi),y(t)) - Y(y(*~ bd’Vi*- h i)) 

2=1 2 = 1 
m 

= Ei-([ p W + I\A»mL(t)[P(t) + I]y(t),y{t)) 

2=1 

+ 2 ([-P(t) + i]A iiQ (t)y(t - hi), y(t)) - (y(t - h t ),y(t. - hi))}. 

Applying Lemma 2.1 to the above equality, we have 

V(t,y(t))< 0, VteK+. 



Integrating both sides of this inequality from 0 to t, we find 



V(t,y(t))~V(0,y(0))<0, Vi G M+, 



and hence 

m „t m «o 

(P(t)t/(i),y(t)) + ||t/(t)|| 2 + E / _ lb(s)|| 2 ds < (P o y(0), 2 /(0)) + ||y(0)|| 2 + E j ; llv( s )l| 2rfs > 



2=1 



/ £ — 



2=1 



where Pq = P(0) > 0 is any initial condition. Since 



(■ P{t)y,y ) > 0 , 



||2/( S )|| 2 d s >0, 



' t—hi 
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it follows that 

1 m 

urn 2 < (Poy{o), y m + iiy(o)ii 2 + - - e ~ aht )ui 

a z — ' 

i = 1 

Therefore, the solution y(t , <j>) of the system (4) is bounded. Returning to the solution x(t , 4>) 
of system (2) and noting that 



|| w (o)|MI*(o)ll = #o)<M, 



we have ||a;(£, </>)|| < £(||0||)e at for all t € R + , where 

1 m 

m\\) ■■= mwuw 2 + m 2 + - D 1 - e_ah4 )M}*. 

a z ' 

i— 1 

This implies system (2) begin a-stable and completes the proof. 

Remark. Note that the existence of a semi-positive definite matrix solution P(t) of 
RDE (3) guarantees the boundedness of the solution of transformed system (4), and hence 
the exponential stability of the linear non-autonomous delay system (2). Also, the stability of 
A(t) is not assumed. 

Example 3.2. Consider the following linear non-autonomous delay system in R 2 : 



x = A 0 (t) x + A\(t)x(t — 0.5) + A 2 (t)x(t — 1), t £ B 
with any initial function <j>(t) £ C([— 1,0], R 2 ) and 

V°' 5 ai (t) 0 



Ao(t) = 



a 0 (t) 0 

0 -7.5 

A 2 (t) = 



j Ai(t) — 



e 1 ai(t) 0 



0 



.— 0.5 



73; 



0 



e~ 1 VS l 



where 



a 0 (t) = 



7e~ 9t - 5 



ai(t) = 



2(1 + e _9t ) ’ 72(1 + e~ 9t ) ' 

We have hi = 0.5, h 2 = 1, m = 2 and the matrix A 0 (f) is not asymptotically stable, since 
ReA(A(0)) = 0.5 > 0. Taking a = 1, we have 



^0,a(t) — 

The solution of RDE (3) is 



uo(£) T 1 0 

0 —6.5 , 



A\^ a {t) — A 2:CI (t) — 



a\(t ) 0 

0 73 ; 



P(t) = 



0 1, 



>0, Vi £ R + . 



Therefore, the system is 1-stable. 
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For the autonomous delay systems, we have the following a-stability condition as a conse- 
quence. 

Corollary 3.3. The linear delay system (2), where A, are constant matrices, is a-stable if 
there is a symmetric semi-positive definite matrix P £ R nxn , which is a solution of the algebraic 
Riccati equation 

m 

^ 0 ,a + I] + [P + I]A 0tO + + I]^i,aA^ a [P + I] + ml = 0 . ( 6 ) 

i= 1 

Example 3.4. Consider the linear autonomous delay system 

x(t) = A 0 x(t) + A 1 x(t — 2) + A 2 x(t — 4), t £ R + , 

with any initial 

A 

In this case, we 



and the solution of algebraic Riccati equation (6) is 




Therefore, the system is 0.5-stable. 

Remark. Note that we can estimate the value of V(t,y) as follows. Since 



function <p(t) £ C([— 4, 0],R 2 ) and 
Ai = 



o — 



-17 0 

6 u 



—3.5 , 



e _1 0 

0 e _1 



Ao = 



e 2 0 

0 e -2 



have to = 2, h\ = 2, h 2 = 4. Taking a = 0.5, we find 



A),a(i) = 



0 

-3, 



A\ t a (t) — A 2 ^ a (t) — 



1 0 
,0 1 



2 (P + I)Ao a — Aq P + P Aq + Aq + Aq + 2o(P /), 



from (5) it follows that 



V(t,y(t)) = ([Hi) + A o(t) p ( t ) + P(t)A 0 (t) + ml]y(t),y(t)) 

+ ([A) (t) + A%(t)]y{t),y(t)) + 2a((P(t) + I)y(t),y(t)) 

m 

+ { 2 ([ P W + - hi),y{t)) - || y(t - /ii)|| 2 }. 

i= 1 

Using Lemma 2.1, we have 

m 

{ 2 ^ P + ^ A h»y(t ~ hi), y(t)) - || y(t - hi ) || 2 | 

i = 1 

m 

< + ^]Ai^Aj a [P + I]y(t),y(t)). 

i= 1 
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On the other hand, since 

m 

£<™ + + I]y(t),y(t)) < m\\P(t) + I\\ 2 e 2ah \\A(t)f\\y(t)\\ 2 , 

with h = ma,x{hi,h 2 , - ■ ■ ,h m }, ||A(f)|| 2 = max{|| Ai(f)|| 2 , ||^4 2 (^)|| 2 , • • • , ||A m (f)|| 2 }, we obtain 



V(t,y(t)) < ([P(t) + A^(t)P(t) + P(t)A 0 (t) + ml]y(t),y(t)) 

+ \2rj(A 0 (t)) + 2a|| P(t) + I\\ + m\\P(t ) + /|| 2 e 2 ^||^(t)|| 2 l || y (t)|| 2 . 



Therefore, the a-stability condition of Theorem 3.1 can be given in terms of the solution of the 
following Lyapunov equation, which does not involve a: 



P(t) + A$(t)P(t) + P(t)A 0 {t) + ml = 0. 



( 7 ) 



In this case, if we assume that P(t), Ai(t) are bounded on R + and 



y{A 0 ) := sup y(A 0 (t)) < +oc, (8) 

teR+ 

then the rate of convergence a > 0 can be defined as a solution of the scalar inequality 

r ? (A 0 ) + a||P J || + |e 2 ^||P / || 2 p|| 2 <0 J (9) 

where 

P/= sup ||P(f) + /||, ||A || 2 = sup \\A(t)\\ 2 - 

te R+ teR+ 

Therefore, we have the following a-stability condition. 

Theorem 3.5. Assume that the matrix functions Ai(t),i = 1,2, , m are bounded on 

R + and the conditions (8), (9) hold. The non-autonomous delay system (2) is a-stable if the 
Lyapunov equation (7) has a solution P(t) > 0, which is bounded on R + . In this case, the rate 
of convergence a > 0 is the solution of the inequality (9). 

Example 3.6. Consider the linear non-autonomous delay system 



x(t) = Ao(t)x(t) + Ai(t)x(t — 0.5) + A 2 (t)x(t — 1), t€ R + , 
with any initial function </>(£) £ C([— 1, 0],R 2 ) and 

^0.5 - e* 1 



Mt) = 



-1 0.5 — e 4 

A 2 {t) = e -0 ' 2 cos t 



, A\(t) = e 2 sinf 



jp 

40 



ffi o 

0 h, 



0 



0 h 



We have m = 2, hi = 0.5, h 2 = 1, y(Ao) = —0.5 and ||A|| = e O 2 /40. On the other hand, the 
solution of Lyapunov equation (7) is 



P(*) = 



0 e- 
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and then ||P/|| = 2. The rate of convergence found from inequality (9) is a = 0.2. All conditions 
of Theorem 3.5 hold and hence the system is 0.2-stable. 

For the autonomous case, Theorem 3.5 gives the following a-stability condition, which is 
similar to that obtained in [3, 14]. 
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Abstract Let e be an idempotent of a semigroup S. A wrpp semigroup S is said to be 
left-e wrpp if xey = exy for all x,y £ S 1 with y ^ 1. This kind of semigroups is a natural 
generalization of the known C-wrpp semigroups. In this paper, we prove that a semigroup S 
is left-e wrpp if and only if S' is a spined product of an C-wrpp semigroup and a right normal 
band. Our results extend the structure of rpp semigroups with left central idempotents and 
also the structure of C-wrpp semigroups described by X. D. Tang in 1997. 

Keywords Wrpp semigroups, left-e wrpp semigroups, spined product of semigroups. 



§1. Introduction 

In generalizing the regular semigroups, Tang [11] in 1997 introduced a generalized Green 
relation C** on a semigroup S by defining (a, b) £ C** for a, b £ S such that (ax, ay) £ 77 if 
and only if (bx,by) £ 77 for any x,y £ S 1 , where 77 is the usual Green relation. It is easy to 
observe that C C C* C £.** and moreover, Tang [11] shown that C** is a right congruence on 
any semigroup S. According to [2], we formulate the definition of wrpp semigroups as follows. 

Definition 1.1. A semigroup S is called wrpp if the following conditions hold: 

(i) Every £**-class of S contains an idempotent of S; 

(ii) For all e £ E(L**),a = ae, where L** is the £**-class of S containing a £ S and E(L**) 
is the set of idempotents in L**. 

It is clear that a regular semigroup is a wrpp semigroup but not conversely. Hence, wrpp 
semigroups are generalizations of regular semigroups. The class of wrpp semigroups and some 
of its subclasses have recently been studied by Du-Shum and Ren-Shum (see, [1, 5, 6]). For 
the structure of rpp semigroups and abundant semigroups, the reader is referred to the survey 
articles [9] and [10]. 

In order to further generalize the C-wrpp semigroups, we consider the left-e wrpp semi- 
group. 

Definition 1.2. A wrpp semigroup S is said to be a left-e wrpp semigroup if xey = exy 
holds for all x,y £ S 1 and i/ / 1, where e is any element in the set E(S), the set of all 
idempotents of S. 

The research is supported by National Natural Science Foundation of China (No. 10971160) and Natural 
Science Foundation of Shaanxi Province (No. SJ08A06). 
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It can be easily seen that the left-e wrpp semigroups are natural generalizations of the 
known rpp semigroups with central idempotents studied by Fountain in [2] . It is noted that the 
left-e wrpp semigroups that we considered are quite different from the left C-rpp semigroups 
described by Guo, Shum and Zhu in [3] . For more information of the structure of rpp semigroups 
and their generalized classes, the reader is refereed to the recent article by Shum in [10]. 

In this paper, we describe a left-e wrpp semigroup S and study the smallest C-wrpp 
semigroup congruence on such a semigroup. We prove that a semigroup S' is a left-e wrpp 
semigroup if and only if S can be expressed as a spined product of an C-wrpp semigroup and 
a right normal band. Our result not only generalizes the structure theorem of rpp semigroups 
with left central idempotents in [ 6 ] and also the structure theorem of C-wrpp semigroups in 
[ 11 ]. 

For terminologies and notations not given in this paper, the reader is referred to Howie 
[4]. For the structure of regular semigroup and its generalized classes, the reader is refereed to 
Shum-Guo in [ 8 ] . 

§2. Basic results 

We first establish the following lemmas of left-e wrpp semigroups: 

Lemma 2 . 1 . If S is a left-e wrpp semigroup, then every £**-class of S contains a unique 
idempotent. 

Proof. Let a £ S. Then there exists e £ E(L**) such that a = ae. By our hypothesis, 
ea = eae = ae = a. Hence, if / £ E(L **), then it is clear that (e, /) £ £**. Consequently, 
/ = fe = ef = e. 

We now denote the unique idempotent in L** of S by a + . Since S' is a left-e wrpp semigroup, 
a + a = a = aa + for all a £ S. 

Lemma 2.2. If S is a left-e wrpp semigroup, then £** is a congruence on S. 

Proof. Take (a, b) £ C** for a,b £ S. Then, by Lemma 2.1, we have a + = b + . If 
(cax, cay ) £ TZ , for all x,y £ S 1 and c £ S, then by c£**c + , (c + ax, c + ay ) = ( c + aa + x , c + aa + y) £ 
TZ and hence (ac + a + x , ac + a + y) £ TZ. By a£**b, we obtain (bc + a + x , bc + a + y) £ TZ so that 
(c + bb + x,c + bb + y) = ( c + bx,c + by ) £ TZ since a + = b + . It is now clear from cC**c + that 
(c 6 x, cby ) £ TZ. 

Similarly, ( cbx,cby ) £ TZ implies (cax, cay) £ TZ, and hence ( ca,cb ) £ £,**. This shows that 
C** is a left congruence on S and so C** is a congruence on S. 

Lemma 2.3. Let S be a left-e wrpp semigroup. Then (a&) + = a + b + for all a,b £ S. 

Proof. It is clear that aC**a + and b£**b + . Since £** is a congruence on S, ab£**a + b + , 
for all a, b £ S. Hence (a 6 ) + = a + & + by Lemma 2.1. 

Recall that a right normal band E is a semilattice Y of right zero bands E a (a £ Y) (see 
[3]). We now write the subsemigroup E a as E(e) when e £ E a . Also, we denote E(e) < E(f) 
if E(e)E(f) C E(e). 

We now define the following right E-balanced relation 7 on a left-e wrpp semigroup. 

Definition 2.4. Let S' be a left-e wrpp semigroup and let a,b £ S. Define 7 by cry b if and 
only if a = bf, for some / £ E(b + ). We call 7 a right E-balanced relation on S. 
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Lemma 2.5. Let 7 be a right E-balanced relation on a left-e wrpp semigroup S. Then 7 
is a congruence on S. 

Proof. For any a, 6 £ S, we first claim that if 076 then E(a + ) = E(b + ). To prove our 
claim, suppose that a^b. Then by the definition of 7, a = bf for some / £ E(b + ). It is clear 
that af = a. By Lemma 2.3, a + = ( af) + = a + f. This implies that E(a + )E(f) C E(a + ) which 
gives E(a + ) < E(f) = E(b + ). Since a = bf for some / £ E(b + ) and E(b + ) is a right zero band, 
we have b = bb + = b(fb + ) = ab + . By Lemma 2.3, b + = a + b + implies that E(b + ) < E(a + ) and 
so E(a + ) = E(b + ). Thus our claim is proved. 

We now show that 7 is an equivalent relation. The reflexivity and symmetry is clear. To 
prove that 7 is transitive, we suppose that 07 b and 67c. Then, we have E(a + ) = E(b + ) = E(c + ). 
By the definition of 7, there exist some / £ E(b + )(= E(c + )) and g £ E(c + ) such that a = bf 
and b = eg. It hence follows that a = ( cg)f = c(gf) = cf since E(c + ) is a right zero band. 
Consequently, 07 c and hence 7 is an equivalent relation on S. Finally, we show that 7 is 
compatible with semigroup multiplication. To prove that 7 is left compatible with semigroup 
multiplication on S, that is, to prove that 7 is a left congruence on S , we assume that ary b for 
a,b £ S. Then a = bf for some / £ E(b + ). Clearly ca = cbf = cb(cb) + f. Since cb = cbb + for 
any c £ S and by Lemma 2.3, ( cb) + = ( cb) + b + holds. This leads to E[(cb) + ] = E[(cb) + b + ] = 
E[(cb) + f] and so (c6) + / £ E[(cb) + ], Thus, ca'ycb. Since every idempotent of S is left central, it 
is easy to verify that 7 is also a right congruence on S. Hence, 7 is indeed a congruence on S. 

Lemma 2.6. Let S' be a left-e wrpp semigroup. If aC**b for a,b £ S then a^C** s ^b^. 

Proof. We first prove that if aC**b , then ((ax)'}, (ay)y) £ 7 implies ((bx) 7, (by) 7) £ 
1 Z S I 1 , for any x,y £ S 1 and ary, yj £ (S/7) 1 . 

Assume that ((ax)'}, (ay) 7) £ 7 Z s ^ . Then there exist u, v in S 1 such that (ax) 7^7 = (ay) 7 
and (ay)'}V'} = (ax) 7, that is, ( axu )j = (ay)"/ and (ayv) 7 = (ax) 7. Now, by the definition 
of 7, we have ay = (axu)e = ax(ue ), for some e £ E[(axu) + ] and ax = (ayv)f = ay(vf), for 
some / £ E[(ayv) + }. These equalities imply (ax, ay) £ 1 Z and so (bx,by) £ TZ since aC**b. 
Hence there exist s,t £ S 1 such that bx = bys and by = bxt. It can be immediately seen that 
((bx) 7, (by)"/) £ 7^‘ s / 7 . 

Similarly, ((bx)"/, (by)"/) £ 7 Z s ^ implies ((ax)"/, (ay) 7) £ 1 Z S ^ . Thus, a"/C** s ^b"/. 

Lemma 2.7. If S is a left-e wrpp semigroup, then E(S/ 7) = {a; £ S/7 | (Be £ E(S)) e 7 = 
x}, where 7 is the congruence given in Lemma 2.5 on S. 

Proof. Let E = {x j (3e £ E(S))e 7 = a;}. Then, it is clear that E C E(S/ 7). Conversely, 
if ary £ E(S/"f), then (x"f ) 2 = ary. Then, by the definition of 7, we have x 2 = xf, for some 
/ £ E(x + ). This leads to x 2 = x(xx + ) = x 2 x + = xfx + = xx + = x and hence E(S/ 7) C F. 

We now formulate the following theorem. 

Theorem 2.8. Suppose that S is a left-e wrpp semigroup. Then S/7 is the maximum 
homomorphism image of S such that S/7 is an C-wrpp semigroup. 

Proof. By our assumption and Lemma 2.6, S/7 is a wrpp semigroup. To see that S/7 is 
an C-wrpp semigroup, we need to prove that every idempotent of S/7 lies in the center of S/7. 
Put ary £ S/7 and yj £ E(S/"j). Then by Lemma 2.7, there exists an idempotent e of S such 
that e"/ = j/7. Thus, we deduce that 



xe = exe = ex(x + e). 
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On the other hand, it can be verified that (x + e)(ex + ) = ex + and (ex + )(x + e) = x + e. This 
implies that x + e £ E(ex + ) = E[{ex) + ). Consequently, (xe,ex) £ 7, that is, (27X2/7) = 
(27) (e7) = (e r y)(x'y) = (2/7) (27). Thus, S/ 7 is an C-wrpp semigroup. 

We now proceed to prove that 7 is the smallest C-wrpp congruence on S. Let p be a 
congruence on S such that S/p is an C-wrpp semigroup, and suppose that (a, b) £ 7. Then 
a = bf for some / £ E(b + ). Since S/p is an C-wrpp semigroup whose idempotents are central 
and E(b + ) is a right zero band, it follows that ap = bpfp = fpbp = fp(b + b)p = b + pbp = bp , 
and consequently 7 C p. 



§3. Structure theorem 

We now establish a structure theorem for a left-e wrpp semigroup. 

Recall that a semigroup S is 7?.-left cancellative if (ab, ac ) £ TZ implies (6, c) £ TZ, for all 
a,b,c £ S. It was proved in [11] that a semigroup S is an C-wrpp semigroup if and only if S is 
a strong semilattice of 72.-left cancellative monoids. 

For the sake of brevity, we call a semigroup S an 7Z-\eit cancellative plank if S is the direct 
product of an TZ-leit cancellative monoid and a right zero band. In view of this terminology, 
we have the following lemma. 

Theorem 3.1. The following conditions on a semigroup S are equivalent: 

(i) S' is a left-e wrpp semigroup. 

(ii) S is a spined product of an C-wrpp semigroup and a right normal band with respect 
to a semilattice Y. 

(iii) S is a strong semilattice of TZ - left cancellative planks. 

Proof. (i)=>(ii) Let S be a left-e wrpp semigroup. Then by Theorem 2.8, S/7 is an C-wrpp 
semigroup. According to Tang [9], S/7 can be expressed as a strong semilattice [Y : M a , (j) a .p\ 
of 7?.-left cancellative monoids M a (a £ Y), where M a are £**-classes of S/7, Y = (S/^)/C** . 
It is clear that 7 |e(S)= J e ^ s ^ ■ Since E(S) is a right normal band, E(S) = {Y;E a , ip a ,p\ where 
Y = E(S)/"/\ E (s) and E a are right zero bands. Now we form the spined product of S/7 and 
E(S) with respect to Y, denoted by T = \J aeY {M a x E a ), where the multiplication on T 
is defined by (m, i) ■ ( n,j ) = ( mn,ij ). In the above multiplication, mn,ij are the semigroup 
products of m, n in S/7 and i, j in E(S), respectively. To show that S ~ T, we consider the 
following mapping 9 : S — >T by si — >( s 7> s+ )- 

We first show that 9 is injective. For this purpose, let (sy, s + ) = (f7,f + ), for (sy, s + ), 
(fy,f + ) £ T. Clearly, sy = iy and s + = t + . By the definition of 7, there exists / £ E(t + ) such 
that s = tf. Since E(t + ) is a right zero band, s = ss + = tft. + = tt + = t and hence 9 is an 
injective mapping. 

To show that 9 is a surjection, pick (a, i) £ M a x E a C T for some a £Y. Then there exists 
2 £ S such that 27 = a £ M a and x + £ E a . Clearly, i £ E a . Since 2 + ,i are elements of E a , 
it follows that (2?')y = (22 + )y = 27 = a. On the other hand, by Lemma 2.3, (2i) + = 2 + i = i. 
This shows that (2 i)9 = (a,z), and thereby 9 is a surjective mapping. 

Finally, we prove that 9 is a homomorphism from S to T. By using Lemma 2.3 again, we 
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can easily deduce the following 

(st)6 = ((st) 7, (sf) + ) = (s7*7, s + t + ) 

= (n>s + )(f 7 ,t + ) = (s6){t0). 

This shows that 9 is an isomorphism. Thus, S is isomorphic to the spined product of an 
C-wrpp semigroup and a right normal band. 

(ii)=>(iii) Suppose that S = is a spined product of an C-wrpp semigroup M 

and a right normal band E with respect to a semilattice F. It is clear that M = [Y ; M a ,<j> a> p\ 
and E = [F; E a , il) a ,p}- Then, for all a, (3 £ Y with a > [3 and (a,i) £ M a x E a , define a 
mapping & a ,p from S to S by : 



(a,i)$ at /3 = {a<p a ,p,iipa,p)i 

where (f>a : p and ip a ,f) are structure homomorphisms for M and E, respectively. Obviously, 
d> Q j3 is well-defined. It is easy to see that *I> Q t p is a homomorphism. Also, it is trivial that 
< f ) a,/3 < I ) /3, 7 = for all a,/3 and 7 in Y with a > (3 > 7. Now, we let (x, k ) £ M a x E a and 
( y,j ) £ Mp x Ep, and write 7 = a/3. Then it follows that 

(x,k)(y,j) = ( xy,kj ) = (x, fc)$ Qi7 (y, 

Thus, S is isomorphic to a strong semilattice of 7?.-left cancellative planks M a x E a . 

(iii)=>(i) Suppose that S = [F; M a x E a ,$ ai p] is a strong semilattice of 7?.-left cancellative 
planks M a x E a with the structure morphism d ' a ,p- For brevity, we write S a = M a x E a . 

Firstly we show that E(S) = U a£ ^{(laj*) : la is the identity of M a ,i £ E a }. Let (a,i) £ 
E(S). Then there exists a £ F such that (a,i) £ E(S a ) and ( a,i ) 2 = (a 2 ,*) = (a, i). Clearly, 
a 2 = a and (a, a 2 ) £ 7 Z(M a ). Since M a is an 7^-left cancellative monoid, (l a ,a) £ 7 Z(M a ). 
Thus, there exists u £ M\ such that l a = au. Consequently, it follows that 

a = al a = a ■ au = a 2 u = au = l a . 

This shows that E(S) C *) ; la is the identity of M a ,i £ E a }. The converse inclu- 

sion is immediate. Now, let 

E(S) = U { (Iq. , i) : 1 Q is the identity of M a , i £ E a }. 

ct£Y 

Then we claim that every idempotent of S is left central. For this purpose, let a, b £ S 1 , b ^ 1 
and e £ E(S). Then there exist a,/3, 7 £ F such that a £ S'*, 6 £ Sp and e £ E(S^). Write 
<5 = a/?7, ad) Qi 5 = (x,i) £ Ss,b^p t s = ( y,j ) £ Sg and e<I> 7j( 5 = (lj,fc) £ E(Sg). Thus, we have 

aeb= (a$ a j)(e$ 7} 5)(b$p t s) = ( xy,j ). 

Similarly, eab = (xy,j) and so eab = aeb. 

We need to prove that S is a wrpp semigroup. Let a = (x,i) £ S a . Then e = (1 Q >*) £ 
E(S a ), and hence ae = (x, i)(l a , i) = ( x , i) = a. For any b £ Sp and c £ S*, if (ab, ac) £ 1Z , then 
a/3 = ay. Furthermore, since M a p is an 7?.-left cancellative monoid, (e6, ec) £ 1Z. Conversely, 
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if (eb, ec) £ TZ, then ( aeb,aec ) £ 1Z , and hence ( ab,ac ) £ 1Z. Thus a£**e, and therefore S is a 
wrpp semigroup. 

If S' is a rpp semigroup such that C* = £.** holds on S, then we immediately re-obtain the 
following result in [6]. 

Corollary 3.2. [6] The following conditions on a semigroup S are equivalent: 

(i) S is a rpp semigroup with left central idempotents; 

(ii) S is a spined product of an C-rpp semigroup and a right normal band with respect to 
a semilattice Y ; 

(iii) S is a strong semilattice of left cancellative planks. 
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§1. Introduction and preliminaries 

Functions and of course open functions stand among the most important notions in the 
whole of mathematical science. Many different forms of open functions have been introduced 
over the years. Various interesting problems arise when one considers openness. Its importance 
is significant in various areas of mathematics and related sciences. Since 1996, when Andrijevic 
[1] has introduced a weak form of open sets called 6-open sets. In the same year, this notion was 
also called sp-open sets in the sense of Dontchev and Przemski [2] but one year later are called 
y-open sets due to El-Atik [5]. In this paper, we will continue the study of related functions by 
involving 6-open sets. We introduce and characterize the concept of quasi-6-open functions and 
quasi-6-closed functions in topological space. Throughout this paper, spaces means topological 
spaces on which no separation axioms are assumed unless otherwise mentioned and / : ( X , r) — > 
(V, a) (or simply / : X — > Y) denotes a function / of a space ( X , r) into a space ( Y , cr). Let A 
be a subset of a space X. The closure and the interior of A are denoted by C1(A) and Int(A), 
respectively. A subset A of a space (X, r) is called 6-open [1] (= sp-open [2], y-open [5]) if 
A C Cl(Int(A)) U Int(Cl(A)). The complement of a 6-open set is called 6-closed. The union 
(resp. intersection) of all 6-open (resp. 6-closed) sets, each contained in (resp. containing) a set 
A in a space X is called the 6-interior (resp. 6-closure) of A and is denoted by 6-Int(A) (resp. 
6-Cl(A)) [1], 

§2. Quasi 6-open functions 

Definition 1. A function / : (X,t) — > (Y,a) is called: 

(i) 6-irresolute [5] (6-continuous [5]) if / -1 (E) is 6-closed in X for every 6-closed (resp. closed) 
subset V of Y : 
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(ii) 6-open [5] (resp. 6-closed [5]) if f(V) is 6-open (resp. 6-closed) in Y for every open (resp. 
closed) subset of X. 

Definition 2. A function / : X — > Y is said to be quasi 6-open if the image of every 
6-open set in X is open in Y . 

It is evident that, the concepts quasi 6-openness and 6-continuity coincide if the function is 
a bijection. 

Theorem 3. A function / : X — > Y is quasi-6-open if and only if for every subset U of X, 
/(6-Int(C/)) C Int (/(IT)). 

Proof of Theorem 3. Let / be quasi 6-open function. Now, we have Int(f7) C U and 
6-Int(C/) is a 6-open set. Hence, we obtain that /(6-Int(f/)) C f(U). As /(6-Int(?7)) is open, 
then /(6-Int(/7)) C Int(/(f/)). Conversely, assume that U be a 6-open set in X. Then, f(U) = 
/(6-Int(C/)) C Int(/(C/)) but usually Int(/(U)) C f{U). Consequently, f{U) = Int(/(C/)) and 
hence / is quasi 6-open. 

Lemma 4. A function / : X — > Y is quasi 6-open, then 6-Int(/“ 1 (G)) C / _1 (Int(G)) for 
every subset G of Y . 

Proof of Lemma 4. Let G be any arbitrary subset of Y . Then, 6-Int(/ _1 (G)) is a 6- 
open set in X and / is quasi 6-open, then /(6-Int(/ _1 (G))) C Int(/(/ _1 (G))) C Int(G). Thus, 
&-Int(/- 1 (G)) C / _1 (Int(G)). 

Recall that a subset S is called a 6-neighbourhood [5] of a point x of A' if there exists a 6-open 
set U such that x £ U C S. 

Theorem 5. For a function / : X — > Y, the following are equivalent: 

(i) / is quasi 6-open; 

(ii) For each subset U of X, /(6-Int(t/)) C Int(/(E/)); 

(iii) For each x £ X and each 6-neighbourhood U of x in A, there exists a neighbourhood V 
of f(x) in Y such that V C f{U). 

Proof of Theorem 5. (i)=>(ii): It follows from Theorem 3. 

(ii) =>(iii): Let x £ X and U be an arbitrary 6-neighbourhood of x in X. Then there exists 
a 6-open set V in A' such that x £ V C U. Then by (ii), we have f(V) — /(6-Int(P)) C 
Int(/(?7)) and hence f(V) = Int(/(P)). Therefore, it follows that f(V) is open in Y such that 
f(x) £ f(V) C f(U). 

(iii) =>(i): Let U be an arbitrary 6-open set in X. Then for each y £ f(U ), by (iii) there exists 
a neighbourhood V y of y in Y such that V y C f{U). As V y is a neighbourhood of y, there exists 
an open set W y in Y such that y £ W y C V y . Thus, f{U) = (J {W y : y £ f(U)} which is an 
open set in Y. This implies that / is quasi 6-open function. 

Theorem 6. A function / : X —> Y is quasi 6-open if and only if for any subset B of Y 
and for any 6-closed set F of X containing there exists a closed set G of Y containing 

B such that / _1 (G) C F. 
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Proof of Theorem 6. Suppose / is quasi 6-open. Let B C Y and F be a 6-closed set 
of A containing Now, put G = Y\f(X\F). It is clear that f~ 1 (B) C F implies 

B C G. Since / is quasi 6-open, we obtain G as a closed set of Y. Then, we have f~ 1 (G) C 
F. Conversely, let U be a 6-open set of X and put B = Y\f(U). Then X — U is a 6-closed 
set in A' containing f~ 1 (B). By hypothesis, there exists a closed set F of Y such that B C 
F and f~ 1 (F) C X\U. Hence, we obtain f(U) C Y\F. On the other hand, it follows that 
B C F, Y\F C Y\B = f(U). Thus, we obtain f(U) = Y\F which is open and hence / is a 
quasi 6-open function. 

Theorem 7. A function / : X — > Y is quasi 6-open if and only if f(Gl(B)) C 6-Cl(/(f?)) 
for every subset B of Y . 

Proof of Theorem 7. Suppose that / is quasi 6-open. For any subset B of Y, / _1 (H) 
C b-C\(f~ 1 (B)). Therefore by Theorem 6, there exists a closed set F in Y such that B C F 
and f~ 1 (F) C 6-Cl(/- 1 (H)). Therefore, we obtain f~ 1 (Cl(B)) C /^(F) C 6-Cl(/- 1 (#)). 
Conversely, let B C Y and F be a 6-closed set of X containing f~ 1 (B). Put W = Cly(B), 
then we have B C W and W is closed and f~ 1 (W) C 6-Cl(/ -1 (f?)) C F. Then by Theorem 6, 
/ is quasi 6-open. 

Lemma 8. Let / : X — > Y and g : Y — > Z be two functions and g o f : X — > Z is quasi 
6-open. If g is continuous injective, then / is quasi 6-open. 

Proof of Lemma 8. Let U be a 6-open set in A, then (g o /)([/) is open in Z since g o f 
is quasi 6-open. Again g is an injective continuous function, f{U) = g _1 (g o f(U)) is open in 
Y . This shows that / is quasi 6-open. 



§3. Quasi 6-closed functions 

Definition 1. A function / : X — » Y is said to be quasi 6-closed if the image of each 
6-closed set in X is closed in Y . 

Clearly, every quasi 6-closed function is closed as well as 6-closed. 

Remark 2. Every 6-closed (resp. closed) function need not be quasi 6-closed as shown by 
the following example. 

Example 3. Let X = {a, 6, c} and r = {0, {a}, {6, c}, X}. Then the identity function 
/ : (A', r) — > (Y, a) is 6-closed as well as closed but not quasi 6-closed. 

Lemma 4. A function / : A — > Y is quasi 6-closed if and only if / _1 (Int(H)) C 6- 
Int(/ _1 (R)) for every subset B of Y. 

Proof of Lemma 4. This proof is similar to the proof of Lemma 4. 

Theorem 5. A function / : A' — > Y is quasi 6-closed if and only if for any subset B of Y 
and for any 6-open set G of A containing f~ 1 (B), there exists an open set U of Y containing 
B such that / -1 (t/) C G. 

Proof of Theorem 5. This proof is similar to that of Theorem 6. 

Definition 6. A function / : A — > Y is called pre-6-closed (q-closed [3]) if the image of 
every 6-closed subset of A is 6-closed in Y. 

Definition 7. A space A is said to be a Tf,-space if every 6-closed set in A is closed in A. 
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Remark 8. Let / : X — > Y be a quasi 6-closed function. If Y is a T^-space, then quasi 
6-closedness coincide with pre-6-closedness. 

Theorem 9. If / : X — > Y and g : Y — > Z are two quasi 6-closed function, then g o /: 
X — * Z is a quasi 6-closed function. 

Proof of Theorem 9. Obvious. 

Furthermore, we have the following 

Theorem 10. Let / : X —>Y and g : Y — > Z be any two functions. Then 

(i) If / is 6-closed and g is quasi 6-closed, then g o / is closed; 

(ii) If / is quasi 6-closed and g is 6-closed, then g o f is pre 6-closed; 

(iii) If / is pre 6-closed and g is quasi 6-closed, then g o f is quasi 6-closed. 

Proof of Theorem 10. Obvious. 

Theorem 11. Let / : X — > Y and g : Y — > Z be two functions such that g o / : X — > Z is 
quasi 6-closed. 

(i) If / is 6-irresolute surjective, then g is closed. 

(ii) If g is 6-continuous injective, then / is pre 6-closed. 

Proof of Theorem 11. (i) Suppose F is an arbitrary 6-closed set in Y . As / is 6-irresolute, 
f~ 1 (F) is 6-closed in X. Since g o f is quasi 6-closed and / is surjective, (g o /(/ _1 (F))) = 
g(F ), which is closed in Z. This implies that g is a closed function. 

(ii) Suppose F is any 6-closed set in X. Since g o f is quasi 6-closed, (g o f)(F) is closed in Z. 
Again g is a 6-continuous injective function, <? _1 (<?° /(F)) = f(F ), which is 6-closed in Y. This 
shows that / is pre 6-closed. 

Theorem 12. Let X and Y be topological spaces. Then the function g : X — > Y is a 
quasi 6-closed if and only g(X) is closed in Y and g(V)\g(X\V) is open in g(X) whenever V 
is 6-open in X. 

Proof of Theorem 12. Suppose g : X — > Y is a quasi 6-closed function. Since X is 
6-closed, g(X) is closed in Y and g(V)\g(X\V) = g(X)\g(X\V) is open in g(X) when V is 
6-open in X . Conversely, Suppose g( X) is closed in Y, g(V)\g(X\V ) is open in g(X) when V 
is 6-open in X , and let C be closed in X. Then g{C) = g{X)\{g{X\C)\g{C)) is closed in g{X) 
and hence, closed in Y. 

Corollary 13. Let X and Y be topological spaces. Then a surjective function g : X — > Y 
is quasi 6-closed if and only if g(V)\g(X\V) is open in Y whenever U is 6-open in X. 

Proof of Corollary 13. Obvious. 

Corollary 14. Let X and Y be topological spaces and let g : X — > Y be a 6-continuous 
quasi 6-closed surjective function. Then the topology on Y is {g(P)\g(A\V r ) : V is 6-open in 
A}. 

Proof of Corollary 14. Let W be open in Y . Then g~ 1 (W) is 6-open in X, and 
gig^iW)) \ g(X \ g~ x {W)) = W. Hence, all open sets in Y are of the form g(V)\g(X\V), 
V is 6-open in X. On the other hand, all sets of the form g(V)\g(X\V) , V is 6-open in X, are 
open in Y from Corollary 13. 
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Definition 15. A topological space (A, r) is said to be 6-normal (= 7-normal [4]) if for 
any pair of disjoint 6-closed subsets Fj and F 2 of X , there exist disjoint open sets U and V 
such that Fi C XJ and F 2 C V. 

Theorem 16. Let X and Y be topological spaces with X is 6-normal and let g : X — > Y 
be a 6-continous quasi 6-closed surjective function. Then Y is normal. 

Proof of Theorem 16. Let K and M be disjoint closed subsets of Y. Then g _1 (/\), 
g~ 1 (M) are disjoint 6-closed subsets of X. Since X is 6-normal, there exist disjoint open 
sets V and W such that g -1 ( K) C V and g~ 1 (M) C W. Then K C g(y)\g(X\V) and 
M C g{W)\g{X\W). Further by Corollary 13, g{V)\g{X\V) and g{W)\g{X — W) are open 
sets in Y and clearly (g(V)\g(X\V)) fj (g{W) g(A\W)) = 0. This shows that Y is normal. 
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Abstract Mixed distributions play an important role in lifetime data analysis. In this paper 
we consider parameters estimation of a mixture for log-normal distributions by means of 
gibbsing sampling algorithm under the squared errors loss function. Some simulations show 
that bayesian algorithm is effective to our model. 

Keywords Mixed log-normal distributions, bayesian analysis, gibbs sampling algorithm, 
squared errors loss function. 



§1. Introduction 



Mixted models have been paid great attention in many applicable fields, such as medicine 
analyis, psychology research, cluster analysis, life testing and reliability analysis and so on in 
past 30 years, discussed by Everitt and Hand (1981), Mclachlan and Peel (2000) etc. In general, 
we may estimate mixture models by means of the EM algorithm and bayesian method. The 
EM algorithm has been extensively used to estimate mixture models, see Sultan, Ismail and Al- 
Moisheer (2007), Jiang, Murthy, Ji (2007), Elsherpieny (2007). Bayesian estimate for mixture 
models have been also developed enormously because of great progress of bayesian computation 
in recent 20 years, see Diebolt and Robert (1994), Bauwens and Rombouts (2007), Bauwens, 
Hafner and Rombouts (2007), Anduin (2009), Bougulia, Ziou, Hammoud (2009) and so on. Log- 
normal distribution has quite wide-ranging use in economics, finance and insurance, reliability 
analysis etc. This paper will consider parameters estimation of mixed log-normal distributions 
by means of gibbs sampling algorithm in the bayesian framework. The mixture of log-normal 
distributions (MLND) has its probability density function as 









1 

\/2ndiX 



exp{ 



( Inx — /ii) 2 
2 Ji 






x > 0 



(1) 



where p = (pi,--- ,p m ) T ,0 < Pi < 1 , i = 1 , • ■ ■ ,m-l;p m = 1 ~Yh=i ^ = (A*i> ■ ' * ,Mm) T ;# = 
(0i, ■ • • , 9 m ) T , we impose the identifying restriction condition on model (1) 0 < 0\ < 62 < ■ ■ • < 
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of Tianshui Normal University (TSA0931). 
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9 m , and there are 3m — 1 parameters in all. The remainder of this paper has the following orga- 
nization. In section 2, we consider parameters estimation of the MLND given in model (1) by 
mean of gibbs sampling algorithm. In section 3, some simulations are carried out to illustrate 
the estimation effect. In the last section, we draw some conclusion about this paper. 



§2. Parameter estimation by gibbs sampling algorithm 



Suppose X = ,xn) is the observed data vector form the MLND given in (1), we 

denote 



fij — 



1 



\J2-k9 






( Inxj - Hi ) 2 

- exr( m , — 



}, i =!,-■■ , m,j = !,■■■ ,N 



fj — ^ ' Pi fij > j — 1) ‘ ' j N 
i= 1 

We introduce a so-called state variable Sj £ {1,2, •• • ,m} for each observation that takes 
the value k when the observation come from component k. In like manner, we denote S N = 
(Si, S- 2 , ■ ■ ■ , S/v) that stands for a state vector of all N observations. The model specification 
assumes that the state variables are independent given the group probabilities denoted by 
p = (pi, ■ ■ ■ ,Pm) T , where pk is the group k probability, namely, pk = P(Sj = k\p). Thereby, 
we can obtain the joint density of the state vector S N given the model parameters is 

N N 

< p ( s n \ p ) = = n^v 

3 = 1 3 = 1 



When given and X , the likelihood function of the MLND model is 

N N 

<p(p,h,9\s n ,x) = ]\p s f s j = IDs 



i 



3 = i 



3=1 






exy\- {lnXj - ^ )2 j 

Pi 2 e Sl 



Since the state vector S N can’t be observed, we treat S N as a parameter or random vector 
in bayesian framework which is called data augmentation method that makes inference more 
easy in despite of more parameters are been introduced. In the above-mentioned conditions, 
we obtain the joint posterior distribution of all parameters is given by 



ip(p,H,6,S N \X) oc tp(p) ■ ip(p) ■ ip(9) ■ ip(p, p, 9\S N , X), (2) 



where (p(p) , <p(p) , <p(9) are the prior densities of the parameters p,p,9. And we suppose prior 
independence between p,p,9. Following in order, we will give the full conditional posterior 
densities of the different parameter blocks. 



§2.1. Sampling S N from cp(S N \p, n, 6, X) 

Given p,p,9,X, the posterior density of S N is in proportion to ^(S' Ar |p) • tp(p, p, 0\S N , A). 
Because of the independence of all coordinates each other of the state vector S N , we have 

N 

(p(S N \p,/j,,9,X) = Y[v(Sj\p,H,Q,X), 

3=1 
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where ip(Sj\p, /i,6, X) is a discrete multinomial distribution explicitly valued by 



<p(Sj = k\p,p,0,X) = 



Pkfkj 



Pkfkj _ 

3 2^i=lPiJij 



k = 1, 



,m-,j = !,••■ ,N 



§2.2. Sampling p from 9, S N , X) 



From (2), we make out the full conditional posterior density of the group probability vector 
p depends on merely S N and X , is independent of parameter vectors p and 9. Thus , we have 

m 

ip(p\p,e,s N ,x) oc p{p) ■ p(p,p,9\s N ,x) oc pip) \\_p c k , 

&= i 



where c k = EyLi l{Sj=fe} is the number of times when Sj = k. The prior distribution of p is 
chosen to be a Dirichlet distribution Di(ai, ■ ■ ■ ,a m ) with hyperparameter a\, ■ ■ • ,a m , hence, 
we have 



<fi(p\p,0,S ,X) oc 



r(E^iOi) 



Ih 



ai — 1 



nr=ir(a,) i=1 

Dx{^d\ ~ I - C \ , * * ’ 5 Cl r, 



n p" 



k= 1 

Cm) 



§2.3. Sampling /j from ip(p\p,6, S N , X) 

From (2), we see the full conditional posterior density of the parameter vector p depends 
on only S N and X , is independent of parameter vectors p and 9. The prior distribution 
of p is chosen to be a conjugated multivariate normal distribution N m (p 0 ,Y, 0 ) with mean 
hyperparameter vector mo and variance-covariance hyperparameter matrix So, where So > 0 
which denotes variance-covariance hyperparameter matrix So is positive definite, so we have 

1 ^ ( 1 \ 2 

p(p\p,9,S N ,X) oc exp{--(p - p 0 ) T '£o 1 {p - Mo)} • exp(- nXj rtn ) 

3 = 1 



2 9 Sl 



1 



oc exp{--{p - po) T ^ 0 1 (P ~ Mo)} ' II exp{- 



} 



k = 1 



oc exp{--(p - po^Sg^p- Po)} ■ exp{-J2 



E ie{ s 3 .= fe }(Mfc -Inxtf 
2 9 k 

- 2 (Eje { s 3 -=fc } lnx j)Pk 



fc= i 



2 e k 



} 



w{~\{p - Mo) T S 0 \p - po )} • exp{-^ Y ^ ~) 2 ) 



lUXn 



k = l 



oc exp{--}p - po) t T, 0 1 (p - Po)} ■ exp{--{p - A) T A (p - A)} 
oc exp{-^[(p - p 0 ) T ^o 1 (p - Po)} + (p~ A) t A {p - A)]} 



ex exp{--[p - (p 0 - S 1 U 1 )] J S - (mo - S 1 U 1 )]} 
~ N m ipo — Yi\U t , Sr) 



A fc = ^, A = (Ai, • • • ,A m ) T 



where 
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At = 



T, j e{S j =k} lnx d , 

1 

0 c fc = 0 

A = diag( Ai, ■ • • , A m ), S 1 1 = £ 0 1 + A, U T = A • (go ~ A) 



§2.4. Sampling 6 from ip(6\p, n, S N , X) 

By assuming prior independence between the 9 k s. namely, <p(9) = TIl—i <f(9 k )’ we have 

ip(e\p,/j,,s N ,x) oc <p(o) ■ ip(p,n,e\s N ,x) oc ^(fliip,^ 1 ) • <p(e 2 \g,z 2 ) • •• p(9 m \g,z m ), 



where z k = {xj\Sj = k}, and we obtain 



ip(9 k \g,x k ) 



OC 



oc 



<p( 0 k) n 

ie{Sj=fc} 

v{9k) II ( 7r) 1/2ex P{ 

msj=k} k 



( InXj - g k ) 2 
2 Fk 



} 



k = 1, • ■ • , m 



The prior distribution of 9 k is chosen to be a conjugated inverse gamma distribution IT(a k , f3 k ) 
with shape hyperparameter a k and scale hyperparameter (5 kl hence, we have 

p(O k \g,x k ) oc (^r) ah+1 exp(~) • {^-) 1/2 exp{- ^ lnX 3 — } 

t>k t/ k . A, , , V k zV k 

]&{Sj=k} 
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(±)°*+iexp(-^) ■ (f r /2 exp{-^- ^ lnx > - M*) 2 } 
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1 



1 



'9k ' 



9 k 9 k 



9 k ^ 2' 

je{Sj=k} 



« (}-y k +c k /2+i . ea , p {_j_[/3 fc + 1 ^ (Znxj - Mfe) 2 ]} 

fe mSj=k} 

~ /r(a fe + Cfe/2, /?*, + - ^2 0 Inxj-Pk ) 2 ) fe = 1, - • ■ , i 

je{Sj=fc} 



Since we impose a condition of the independence of the 0fc’s, we can sample separately each 
9 k from its full conditional posterior density ip(9 k \g, x k ). 

About the identifying restriction condition 9\ < ■ ■ ■ < 9 m of mixture component, we can 
control it by selecting proper prior hyperparameter value. By sampling with repetition from 
the full conditional densities of parameter vectors (S N ,p, g, 9), we can obtain a series of sam- 
ples (p 1 , fi 1 , 9 1 ), ■ ■ ■ , (p T , g T ,9 T ) for parameter vectors (p,/z,0). In order to ensure sufficient 
convergence of Markov Chain samples for all parameter, we can get rid of the preceding T 0 
samples to make statistical inference by the use of posterior T — To samples. 



§3. Simulation 

In this section, we will carry out some Monte Carlo simulations to test our algorithm effect 
for estimating unknown parameters of the MLND model (1). We take a two-component mix- 
ture(m=2) of log-normal distributions for example. Suppose the real parameters in model (1) 
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Figure 1: sample paths of the estimated parameters p\, /ii, /i 2 , @ 1,82 under the sample size n=30 





Figure 2: sample paths of the estimated parameters pi, pi, P 2 , ft, ft under the sample size n=40 
are 



P = (Pi, 1 - Pi ) T , Pi = 0.7, p = (10, 20) t , e = (10, 100) T . 

Hence, there are five real parameters in all. In gibbs sampling, the hyperparameters of 
Dirichlet distribution, normal distribution, inverse gamma distribution are chosen as following: 

(ai,a 2 ) T = (1,1) T , /xo = (9,19) t , £ 0 = / 2x2 , (ar, a 2 ) T = (50, 50) T , (ft, ft) T = (500, 5000) T 

where / 2x 2 denotes 2 order identity matrix. We carry out Matlab experiments to circulate 
gibbs sampling steps 10000 times respectively for all parameters in order for the convergence 
of Markov chain samples when the sample sizes are n = 30,40,50. And the front 6000 times 
samples are got rid of, the posterior 4000 times samples are used to estimate model parameters. 
The corresponding posterior 4000 sample paths of the five estimated parameters pi , pi , /r 2 , 9 \ , 0 2 
under the sample sizes n = 30,40,50 see subgraphs (1) (2) (3) (4) (5) respectively in Figure 1, 
Figure 2 and Figure 3. 

If we denote parameter estimation value for unknown parameter vector of the (k)tli experi- 
ment as following 



r, k = {plpX^lele*). 
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Figure 3: sample paths of the estimated parameters pi, pi,p 2 , &i, 02 under the sample size n=40 



Then, the final means and mean square errors(mse) of the parameters estimation under the 
squared errors loss function are respectively given by 

10000 10000 



mearij = (1/4000) 77 ®- , msej = (1/4000) ( 77 ] — meanj) 2 , j = 1, 2. 

i— 6001 i=6001 



where r/j is the (j)th coordinate of the unknown parameter vector 77 . The corresponding com- 
putation results see Table 1 and Table 2. 



Table 1: Mean of parameters estimation of gibbs sampling algorithm 



a • Eb denotes a • 10 6 



Pi Pi P2 &i 9 2 

7i = 30 6.335-E — 1 9.564 1.890FT 1.088FT 1.102£2 

7i = 40 7.11LE- 1 9.723E1 1.917E1 1.021E1 9.979E1 

7i = 50 7.393.E 1 — 1 9.883£il 1.930F;i 9.458 1.025E2 

Table 2: Mse of parameters estimation of gibbs sampling algorithm a • Eb denotes a ■ 10 ft 



Pi Pi P 2 Si 02 

7i = 30 2.159E’ — 2 7.325E — 1 2.185 3.216 3.342S2 

7i = 40 9.375.E — 3 3.979F; - 1 1.640 1.840 1.890S2 

77 = 50 7.854S- 3 2.522E — 1 1.430 1.754 2.010.E2 



From Figure 1, Figure 2, Figure 3 and Table 1, Table 2, we see gibbs sampling algorithm is 
very effective to the estimation of the unknown parameters of the MLND model (1) and the 
mean square errors(mse) of most of estimated parameters decrease as n increases. 



§4. Conclusion 

This paper gives out parameters estimation method of the MLND model (1) by the use of 
gibbs sampling algorithm in the bayesian framework, and some Monte Carlo simulations are 
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been carried out to investigate the performance of the estimation technique. The simulation 
results show gibbs sampling algorithm behaves better than conventional methods to the MLND 
model (1) even for small sample size under appropriate prior information. 
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Abstract Classical theory of Markov process deals with sequence analysis. Markov process 
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for Hidden Markov Model is found to improve the probability value. 
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§1. Introduction 

Markov process is a probabilistic description of a series of dependent trials. The Chapman- 
Kolmogorov equations play an important role in the study of Markov process. Classification of 
states of a Markov process is based on the probability of its return to its original state. In this 
paper, some characteristics of k - step transition probability of the system, Pij(k) are analyzed 
for Markovian process and Hidden Markov Model as well. 



§2. Initial state probabilities 

Consider a system which may be described at any time as being in any one of the states. 
It undergoes changes of states at discrete instants of trials from time to time. Let Sj(n) denote 
that the system is in state Sj after n number of trails. P[sj(n)\si(n — 1)] = pij is the probability 
that the system is in Sj after n trials provided that it is in s,; after n — 1 trials. Suppose if the 
system has m states, say 1, 2, . . . , m then 

P[si(n)\si(n - 1)] + P[s 2 (n)\si(n - 1)] -1 b P[s m (n)\si(n - 1)] = 1 

Pil + Pi2 + ' ' ' + Pirn = 1 
m 

pij = 1 for i = 1, 2, . . . , m. 
j= i 

The conditional probability that the process will be in state sj after exactly k trials from 
a state s.; is called fc-step transition probability of the system, denoted by Pij(k). It is easy to 
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observe that pij( 1) = ptj. Also assume that 7 r* is the probability that the system is in state Si 
initially. For simplicity, the states of the given sequence are designated as 0, 1, 2, . . . , to — 1 and 
so So is the initial state. If it is the only initial state then 7r 0 = 1. Suppose if the system has 
several initial states then 7Tj = 1. 

Let the system be at so initially and it may be at any one of the states 81 , 82 , ■■■ ,Sj after 
j trials, 0 < j < m. Then 

P[sjU)\sj(j 

= p l s jti)\ s 3 -i(j - bl-Pta- i(i - !)|sj- 2 (j ~ 2 )sj- 3 (j - 3) . . . si(l)s o (0)]7To 

= Pj-lj p l s 3 - l(j - 1 )|Sj- 2 (j - 2 )]P[Sj- 2 (j - 2)1 Sj- 3 {j ~ S)Sj- 4 ,(J - 4) . . . Sl(l)so(0)]7T O 

= Pj-ljPj-2j-l • • • Pl2P01^0 



3 

P [ S j(j)\ S j(j -!)■■■ Sl(l)s O (0)] = 7T 0 W_Pii-l 

i = 1 

The fc-step state probabilities have greater significance when the system is at some non-initial 
state. If the problem is looked in that way the above probability becomes a particular case. 



§3. Chapman-Kolmogorov equations 



The one step state transition probabilities of the system are represented by means of a 
matrix as given below. 



Pll 


p 12 ■ • 


■ ■ Pin 


P21 


P22 ■ ■ 


■ ■ P 2 n 


Pml 


Pm 2 • ■ 


• • Pmn 



with pij = 1 and pij > 0 for all i,j = 1 , 2, ... , to . 

j 

The matrix P k = (p p...p) k times = P k ~ 1 p is called fc-step transition probability. In 
general the equations P m = p m ~ k p k i 0 < k < m are known as Chapman-Kolmogorov equa- 
tions. The following theorem paves the way to state that fc-step state transition probabilities 
of a system are a simple case of Chapman-Kolmogorov equations. 

Theorem 3.1. Let P[sj(n + fc)|si(n)] = Pij{k) is the probability that the system is in 
state Sj after exactly k more trials from the state Sj. Then 



P[sj(n + k)\s x (n + k — Z)] = P[sj(n + k)\s x (n + k — l)]P[s x {n + k — Z)|sj(n)]. 



Proof of Theorem 3.1. Let the system be in the state Si after n trials. Also assume 
that the system is in the state Sj after exactly k more trials. In each trial, the system will 
be in any one or another state of the system. All such states need not be different. In that 
way, the system will go through some finite number of states before reaching Sj. Let them be 
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1, 2, — 1 and k th state be Sj. Then 

P[sj(n + fc)|sj(n)] = P[sj(n + k)\sk~i(n + k — l)sfc_ 2 (n + k — 2) . . . s,(n)] 

= P[sj(n + k)\sk-i{n + k — l)]P[sfc_i(n + k — l)|sfc_ 2 (n + k — 2) . . . 
si(n + l)sj(n)] 

= pfc_ijP[s fc _i(n + k - l)|s fc _ 2 (n + fe - 2)]P[s fc _ 2 (n + k - 2)| s fe _ 3 (n + k - 3) 
s fc _ 4 (n + k - 4) . . . si(n + l)sj(n)] 

= Pfc-l jPfc-2 fc-1 • • -Pil^i 

where 7q is the probability that the system is in state s,; after n trials. 

i.e., P[sj(n + k)\si(n)] = p k -ijPk- 2 k-i • • -Pa^i 

= Pk— ljPk— 2k— 1 • • • Px—lx • • • PiY^i 
— Pk— ljPk— 2k — 1 • • • Pxx-\-lPx— lx • • - PiY^i 

So let P[s x {n + k- Z) |s* (n)] = p x -i x ■ ■ -Pa^i- 

Now P[sj(n + k)\s x (n + k — l)] = Pk-\jPk- 2 k - 1 ■ • -Pxx+ i7r x , where n x is the probability that the 
system is in x th state after n + k — l trials and is given by n x = p x -i x p x - 2 x-i ■ ■ -Pn^i- Hence 
P[sj(n + k)\s x (n + k — ?)] = P[sj(n + k)\s x (n + k — l)]P[s x (n + k — Z)|sj(n)]. 

Definition 3.2. A system X is said to be a discrete state discrete transitive Markov 
process if P[sj(n)\s a (n — l)s&(n — 1) ... ] = P[sj(n)\s a (n — 1)]. This condition is called Markov 
condition. 

Theorem 3.3. In a discrete state discrete transition Markov process 

m 

Pij(k) = - V)Pxj{ l), k = 1,2,3,...; 0 < l < k\ 1 <i,j<m. 

X=1 

Proof of Theorem 3.3. 

Pijik) = P[sj{n + k)\si(n)} 

m 

= P[sj(n + k)s x (n + k — Z)|sj(n)] 

X = 1 
m 

= ^2 P[ s x{n + k - l)\si(n)]P[sj(n + k)\s x (n + k - V)Si(n )] 

X — l 

m 

= '^2 P[s x {n + k - l)\si(n)]P[sj(n + Z)|s®W] 

X — l 

m 

= ^ 2 Pix (k - l)Pxj(l)- 

X — l 

This is a simple case of Chapman-Kolmogorov equations. 



§4. Limiting values of k - step state transition probabilities 



Consider the Markov process given in the following figure. 
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0.75 0.3 




Applying Theorem 3.3 for the above process table 1 gives the limiting values. 

Table 1 informs, for instance, given that the process is in state si at any time, the condi- 
tional probability that the process will be in state S 4 exactly after 5 trails is 0.201. It appears 
that the fc-step transition probabilities Pij{k) reach an accumulation point or converge as k 
increases. As k — > 00 , the fc-step state transition probabilities Pij(k) do not depend on k or i. 

Theorem 4.1. Let P[sj(0)] be the probability that the process is in state Sj just before 
the first trail. Then 

m 

-P[sj(fc)] = X^[si( 0 )]pij(fc). 

Proof of Theorem 4.1. The quantities P[sj(0)] are known as the initial probabilities for 
the process and P[si(0)] = 1- Consider P[sj(fc)] = P[X n+ /- = Sj] after (n + k) trails. 

Initially the process can be in any one of the states Sj, * = 1 to m and after (n + k) trails 
the process may be in any one of the states Sj, j = 1 to in. 

?'.e., P[X n+ k = Sj] = P[X q = si]P[A n _j_^ == Sj | X rl = Sj] -t- P[Xq = S2\P[X n j-k = Sj \X n = s.j] . . . 
T P[X 0 — s m ]P[A n _j_/ c = Sj\X n = Sj] 

= [P[A'o = si] + P[Ao = S 2 ] + • • • + P[A 0 = s m ]]P[X n+ k = Sj\X n = sj 

m 

= ^2 P[X 0 = Si]P[X n+k = Sj\X n = 

i= 1 
m 

= '22 p [s i {0)\p ij {k). 

i—1 

As mentioned earlier when k — > 00 the probability Pij(k) depends neither on k nor on i. It can 
be concluded from the above equation that P[sj(k)] approaches a constant as k — > 00 and this 
constant is independent of the initial conditions. Hence lim^oo P[sj(k)] = Pj, j = 1, 2, . . . , m 
exist and converge to a probability value. 



§5. State classification and convergence 

Definition 5.1. State Sj is called transient if there exists a state s :j and an integer l such 
that Pij(l) 7 ^ 0 and Pji(k) = 0 for k = 0, 1, 2, • • • . 

In other words s,; is a transient state if there exists any state to which the system (in some 
number of trials) can reach from s, but it can never return to Sj. 
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Pij{k) 


k = 1 


k = 2 


CO 

II 


II 


k = 5 


k = 6 


I'- 

ll 


00 

II 


II 


Pn(k) 


0.75 


0.813 


0.798 


0.802 


0.801 


0.8 


0.8 


0.8 


0.8 


Pw(k) 


0.25 


0.182 


0.202 


0.198 


0.199 


0.201 


0.2 


0.2 


0.2 


P2i(k) 


0.10 


0.105 


0.156 


0.16 


0.168 


0.17 


0.171 


0.171 


0.171 


P22{k) 


0.30 


0.146 


0.06 


0.026 


0.0113 


0.005 


0.002 


0.002 


0.002 


P23{k) 


0.2 


0.31 


0.364 


0.438 


0.393 


0.451 


0.398 


0.453 


0.4 


P24{k) 


0 


0.063 


0.037 


0.045 


0.043 


0.043 


0.043 


0.043 


0.043 


P2b{k) 


0.15 


0.045 


0.22 


0.01 


0.004 


0.002 


0.001 


0.001 


0.001 


P2e(k) 


0.25 


0.335 


0.365 


0.388 


0.449 


0.397 


0.453 


0.4 


0.4 


P3i(k) 




















P32{k) 




















P3i{k) 


0 


0 


0 


0 


0 


0 


0 


0 


0 


P3b{k) 




















P33{k) 


0 


1 


0 


1 


0 


1 


0 


1 


0 


P3e{k) 


1 


0 


1 


0 


1 


0 


1 


0 


1 


P4i{k) 


1 


0.75 


0.813 


0.797 


0.801 


0.8 


0.8 


0.8 


0.8 


P42{k) 




















P43{k) 




















P45{k) 


0 


0 


0 


0 


0 


0 


0 


0 


0 


P4e{k) 




















P44{k) 


0 


0.25 


0.187 


0.203 


0.199 


0.2 


0.2 


0.2 


0.2 


P5i(k) 


0 


0.285 


0.2243 


0.258 


0.256 


0.261 


0.262 


0.264 


0.264 


P52{k) 


0.35 


0.105 


0.05 


0.0206 


0.009 


0.004 


0.0017 


0.001 


0.001 


P53(k) 


0 


0.47 


0.109 


0.528 


0.132 


0.538 


0.137 


0.54 


0.54 


P54(k) 


0.25 


0 


0.085 


0.06 


0.067 


0.65 


0.066 


0.066 


0.066 


P55{k ) 


0 


0.053 


0.016 


0.008 


0.0031 


0.0014 


0.001 


0.003 


0.003 


P5&{k) 


0.40 


0.088 


0.518 


0.1279 


0.536 


0.136 


0.54 


0.138 


0.138 


P6i{k) 




















P62{k) 




















P64{k) 


0 


0 


0 


0 


0 


0 


0 


0 


0 


P65{k) 




















P63{k) 


0 


1 


0 


1 


0 


1 


0 


1 


0 


P6e{k) 


1 


0 


1 


0 


1 


0 


1 


0 


1 



Definition 5.2. A state s t is called recurrent if the process eventually returns to ,s,; in 



Vol. 6 



Some characteristics of fc-step state transition probabilities of Markovian process 



77 



some number of transitions. 

P[-A n +k = Si\X n = Si\ = 1 , 71 ^ 1 . 

Every state must be either recurrent or transient. In the above example (Figure 1 ) states S2 
and S4 are the only transient states; remaining states si,S3,S5 and Sq are recurrent states. If 
any two states are recurrent, it is not necessary that the process can never get from one of the 
states to the other. It could be noted that in the example pi3{k) = 0 and P3i(k) = 0 , states 1 
and 3 being recurrent. The results are same for states 4 and 6. 

Definition 5 . 3 . A recurrent state Si is called periodic if there exist an integer d with 
d> 2 , such that pu(k) = 0 for all values of k other than d, 2d, 3d , .... 

In the above example, recurrent states S3 and S6 are the only periodic states. A set of 
recurrent states with the property that the system can eventually get from any member of state 
to any other state which is also a member of the chain. All possible members of each such one 
are included in the chain. 

In a Markov process with a finite number of states, the states are either transient or 
recurrent. Those recurrent states which form a single chain do not contain periodic states. The 
fc-step transition probabilities Pij ( k ) of the recurrent states of a single chain become independent 
of i and k, as k — > 00. For a Markov process with a finite number of states, whose recurrent 
states from a single chain, which contains no periodic states then 

m 

lim p^ (k) =Pj , V Pj = 1 

k—>oo L ^ 

3 = 1 

where Pj depends neither on k nor on i. This Pj reaches a converging point and will be in 
states Sj after many trails, whatever may be the initial condition. 

In the example mentioned above there are two single chains of recurrent states. One 
chain is of states si and 54 and the other chain includes S3 and S6- It could be observed 
that lim pu(k) = 0.8, lim pi4(k) = 0.2 with lim pi2(k) = lim p\3(k) = lim pi^ik) = 

k — KX) k — >00 k — kx> k — >00 k — *-oo 

6 

lim p\s{k) = 0 proving > Pj = 1 and similarly it proves the same for S3 and S6- 

k— >00 ^ J 

j = 1 

From the table it could be observed that the probabilities of transient states S2 and S5 after 
many trails converge to a constant value, i.e., lim*.—,,*, P2j{k) = Pj, lim^oo p$j{k) = Pj,j = 
1 to 6. 



§6. Limiting probabilities for Hidden Markov Model 

Definition 6 . 1 . An Hidden Markov Model (HMM) is mathematically equal to a stochastic 
finite automaton defined by a 5 -tuple A = ( Q , E, A, n, O) where Q = {so, Si, S2, S3, . . . , s m } is 
finite set of states, E is an alphabet of output symbols, A = {Pij/1 < i,j < m} is a state 
transition probability distribution and tt = {iTi/l < i < to} is an initial state distribution, O is 
the set {ej{x)/l < j < n} of output symbol probabilities such that 

m m 

= 1 > = 1 and ^ = 1 
j — 1 i= 1 
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In general, given an HMM there are three basic problems: 

(i) calculating the probability of the string generated by HMM. 

(ii) finding the most probable path. 

(iii) estimating the parameters to maximize the probability. 

The Probabilistic Finite State Automata (PFSA) constructed here [2] for a given data are 
restricted to have, from each state at most one transition with a given output symbol. Hence 
there exists exactly one path from initial state. 

Definition 6.2. The probability of the sequence is the product of the probabilities of 
initial state, the output symbols, and the state transitions which generate the given string [7]. 

i.e. , if I = X\ . . .x m is the data and A is a two state automaton generating /, then the 
probability P(I/A) = Triei{xi)ai 2 e 2 {x 2 ) ■ ■ ■ e m _i(i m _i)« m _i im e m (i m ). Consider a sequence 
like HTHHTHHTTTHTTTHHTHHHHTT ....while tossing a coin. 

Let v be the number of symbols in the data with probabilities e*, i = 1,2,3, ... ,v, and 
Y Si = 1. If a state is visited ’t’ times, the probability is estimated approximately as 
(rii + 1/2) /(t + u/2), rii is the number of times the i th symbol is produced from the particular 
state. The derivations of this Gaines algorithm can be seen in Wallace and Boulton [6]. 




The HMM that suits the given data is defined as A = (Q, S, A, n, O) where Q = {so,Si}, 

£ = A = {p n = 0.45, p 12 = 0.55, p 21 = 0.42, p 22 = 0.58}, O = {e^H) = 0.46, e x {T) = 

0.54, e 2 (H) = 0.58, e 2 (T) = 0.42}, n = {tti = 1, n 2 = 0}. The probability of I that is generated 

by A is given by P(I/A) = 7riei(i7) 5 pf 1 ei(T) 6 pf 2 e 2 (i7) 7 P22 e 2(7 1 ) 5 4 l 2i = 2 - 172 x 10 -14 . 

The above HMM is a single chain of recurrent states as in above Markov process with finite 

2 

number of states [1]. After many trials it can be proved that Pj = 1 for states So an d Si- 

j = i 

While applying Theorem 3.3 for the transition probabilities of the above HMM, the fol- 
lowing are the results observed. 



Pij(k) 


k = 1 


k = 2 


K = 3 


K = 4 


k = 5 


k = 6 


Pn(k) 


0.45 


0.4335 


0.433 


0.433 


0.433 


0.433 


P 12 O) 


0.55 


0.5665 


0.567 


0.567 


0.567 


0.567 


P2i(k) 


0.4326 


0.433 


0.433 


0.433 


0.433 


0.433 


P22(k) 


0.5674 


0.567 


0.567 


0.567 


0.567 


0.567 



The probability value P(I /A) using these limiting transition probabilities is 2.1372 x 10 -14 . 
It could be seen that the probability value of a HMM is greater through Gaines algorithm than 
limiting the transition probabilities. 

The Baum- Welch algorithm [3] is an expectation maximization algorithm and it is applied 
to calculate the expected number of times each transition or emission is used to adjust the 
parameters to maximize the likelihood of expected values. In this attempt the number of 
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transitions and their probabilities are kept fixed for the HMM and Baum - Welch algorithm 
is used only to improve the emission probabilities. With the transition probabilities pn = 
0.45, P 12 = 0.55, P 21 = 0.42, p 2 2 = 0.58, using Baum - Welch algorithm it is found that 
ei (H) = 0.4553; ei(T) = 0.5447; e 2 {H) = 0.5727; e 2 {T) = 0.4274. The new probability 
P(I/A) = 2.1680 x 10 -14 . This probability value is less than 2.172 x 10 -14 . Thus the emission 
probabilities for the HMM, based on the new algorithm improves and estimates the highest 
possible probability of a given sequence. 



Conclusion 

The Chapman-Kolmogorov equations are used to limit the transition probabilities in a 
Markov process. The experimental results show that an HMM optimized through Gaines al- 
gorithm improves the probability value directly than limiting the transition probabilities. The 
emission probabilities of new HMM algorithm contributes the maximum in obtaining the im- 
proved probability value. 
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§1. The main result 



Smarandache’s Cevians Theorem (I) 

In a triangle A ABC, let’s consider the Cevians AA' , BB' and CO that intersect in P. 
Then: 



and 



E(P) = 



F(P) = 



\PA\\ 

PA' || 

II PA\ 

II PA' 



PB 



PC 



PB' 
PB | 



II PC' 

PC II 



> 6 , 



> 



PB' || || PC' „ 

where A' G [BC \ , B' € [CA\,C G [AB\. 

Proof. We’ll apply the theorem of Van Aubel three times for the triangle A ABC, and it 
results: 

PA 



PA' 
PB | 
PB' 
PC | 
PC' 



II AC || 


_ 1 _ 


II AB' || 


II C'B || 




II B'C II 


II PA! || 




II pc' II 


II A'C || 


1 


II C'A || 


II CA' || 




II CB' || 


II A'B || 


1 


II B'A || 



If we add these three relations and we use the notation 

II AC' || „ II AB' || „ II BA' 



C'B 



= x > 0, 



B'C 



= y> o, 



A'C 



= z > 0, 



then we obtain: 

E(P) = (x 4 — ) + (x H — ) + (z H — ) >2 + 2 + 2 = 6. 
y V z 

The minimum value will be obtained when x = y = z = 1, therefore when P will be the 
gravitation center of the triangle. 

When we multiply the three relations we obtain 

i%P) = (*+-)■(*+-)■(*+-)> 8. 

y y z 
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§2. Open problems related to Smarandache’s Cevians the- 
orem (I) 

1. Instead of a triangle we may consider a polygon A^A 2 ■ ■ ■ A n and the lines A^A'^, A 2 A' 2 , 
. . . , A n A' n that intersect in a point P. 

Calculate the minimum value of the expressions: 

|| PA\ || \\PA 2 \\ |1 PA n |1 

1 j ii p^irn p^ir- + n pkw 

F(p] II PAi || || PA 2 || || PA n || 

1 j II pa; ||' ||P<r 

2. Then let’s generalize the problem in the 3 D space, and consider the polyhedron 
A 1 A 2 . . . A n and the lines AiA[, A 2 A 2 , . . . , A n A' n that intersect in a point P. Similarly, calcu- 
late the minimum of the expressions E(P) and F(P). 
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§1. Introduction 

By an algebra A = (A, *, 0), we mean a non-empty set X together with a binary operation 
* and a some distinguished 0. 

Y. L. Liu et al. [4] studied an algebraic structure called a BCI-algebra which is an algebra 
(A, *, 0) with a binary operation * such that for all x,y,z £ A, satisfies the following properties: 

(1) ((x * y) * (, x * z)) * (z*y) = 0; 

(2) (x* (x* y)) *y = 0; 

(3) x * x = 0; 

(4) x * y = 0 and y * x = 0 imply x = y. 

In 2003, E. H. Roh et al. [3] introduced an algebra (A; *,<,0) with a binary operation * 
and a nullary operation 0. Moreover, a binary relation < on A is called difference algebra if it 



satisfies for all x,y,z £ 


A : 


(Dl) 


(A, <) is a poset; 




(D2) 


x < y implies x * 


* 

VI 


(D3) 


(x * y) * z < (x * , 


z) *y, 


(D4) 


0 < x * x; 




(D5) 


x < y if and only 


o 

II 

* 



In this paper, we first introduce an algebraic structure called a binary algebra and study 
the relation between ideals and congruences. Finally, we define quotient binary algebra and 
study its properties. 
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§2. Binary algebras 

We define a binary algebras as follows: 

Definition 2.1. An algebra (A; *,0) with a binary operation * and a nullary operation 0. 
Then A is called binary algebra if it satisfies for all x,y, z € X : 

(B-l) (( x *y) * (x * z )) * (z *y) = 0; 

(B-2) x * x = 0; 

(B-3) x * 0 = x; 

(B-4) x * y = 0 and y * x = 0 imply x = y. 

(B-5) (x * y) * z = (x * z) * y; 

It is easy to show that the following properties are true for a binary algebra. For all x, y , z 
in X : 



(1) {x * (x * y)) * y = 0; 

(2) ((x * z) * (y * 2 )) * (x *y) = 0; 

(3) x * y = 0 imply (x * z) * (y * z) = 0 and (z * y) * {z * x) = 0 

We now show the relationship between a binary algebra and BCK/BCC- algebras. If X is 
a binary algebra and it satisfies 0 * x = 0 for all x £ X, then X is a BCK-algebra. Conversely, if 
A is a BCK-algebra which satisfies (x*y) * z = (x* z) *y and x * 0 = x for all x,y,z £ A, then 
A is a binary algebra. Similarly, if A is a binary algebra and it satisfies 0 * x = 0 for all x £ A, 
then A is a BCC-algebra. Conversely, if A is a BCC-algebra and fulfils (x * y) * z = (x * z) * y 
for all x,y,z £ A, then A is a binary algebra. In [2], any BCK-algebra is a BCC-algebra. In 
[1], a BCC-algebras is a BCK-algebras iff it satisfies (x * y) * z = (x * z) * y. 

Examples 2.2. Let R be the set of all real number, the unit of which is 0, the operation 
— is the inverse of the operation +, that is x — y = x + (—y) for all x, y £ R. Then (R; — , 0) is 
a binary algebra. 

Definition 2.3. A non-empty subset A of a binary algebra A is called a closed of A on 
condition that x * y £ A whenever x,y £ A. 

Definition 2.4. A non-empty subset A of a binary algebra A is called an ideal of A if it 
satisfies the following conditions: 

(1-1) 0 G A 

(1-2) for any x,y £ X, x * y £ A and y £ A imply x £ A. 



Examples 2.5. Let A = {0, 1, 2, 3} and let * be defined by the table 
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* 


0 


1 


2 


3 


0 


0 


0 


3 


3 


1 


1 


0 


3 


2 


2 


2 


3 


0 


1 


3 


3 


3 


0 


0 



Thus, it can be easily shown that A is a binary algebra. Note that I = {0, 1} and J = {0, 3} 
are closed ideals of A'. 

Examples 2.6. (R; — , 0) is a binary algebra, where R is a set of real numbers and binary 
operation — is defined by x—y=x+ (—y) with an addition identity 0. It can be easily checked 
that Rj and R^ - are ideal of (R; — ,0). But R^",Rq are not closed of R. 

Lemma 2.7. Let A be a closed of binary algebra X. Then A is an ideal of X if and only 
if a; £ A and y * z ^ A imply (y * x) * z ^ A for all x,y,z £ X. 

Proof. Let A be an ideal of X and let x £ A whereas y *z qL A. Suppose that (y*x)*z £ A. 
By B-5, we see that (y*z) *x £ A. Since A is an ideal of X and x £ A, y*z £ A, a contradiction. 
So (y * x) * z A. 

Conversely, assume that x £ A and y*z^A imply (y * x) * z A for all x,y,z £ X. Since 
A is a closed of X, there is a; £ A which 0 = x * x £ A. That is, 0 £ A. Let y*x £ A and x £ A. 
Assume that y qL A. We have that y * 0 = y ^ A. It follows that (y*x)* 0 ^ A. Hence y*x^A, 
a contradiction. This completes the proof. 

Corollary 2.8. Let A be a closed of binary algebra X. Then A is an ideal of X if and 
only if a; £ A and y ^ A imply y * x ^ A for all x, y £ X. 

Lemma 2.9. Let A be a closed of binary algebra X. Then A is an ideal of A' if and only 
if (y * x) * z £ A and y * z A imply x A for all x,y,z £ X. 

Proof. Let A be an ideal of X and let (y * x) * z £ A, y * z A. Suppose that a; £ A. By 
B-5, we have (y * z) * x £ A. Since A is an ideal of X, y * z £ A, a contradiction, this shows 
that x A. 

Conversely, assume that (y*x)*z£A and y * z £ A imply x A for all x,y,z £ X. Since 
A is a closed of A, there is a; £ A which 0 = x * x £ A. Then 0 £ A. Let y * x £ A, x £ A and 
suppose that y qL A. By B-3, (y * x) *0 £ A and y *0 ^ A. Hence x A, a contradiction. This 
proves that A is an ideal of X. 

Corollary 2.10. Let A be a closed of binary algebra X. Then A is an ideal of A' if and 
only if y * x £ A and y ^ A imply x £ A for all x,y,z £ X. 

This Corollary gives some properties of ideal of binary algebra. 

Lemma 2.11. If A is an ideal of binary algebra X and B is an ideal of A, then B is an 
ideal of X. 

Proof. Since B is an ideal of A, then 0 £ B. Let x,y £ B such that x*y £ B and y £ B. 
We see that x * y £ A and y £ A. By assumption, A is an ideal of A', it follows that x £ B. 
Therefore, B is an ideal of X. 

Theorem 2.12. Let {Ji : i £ N} be a family of ideals of a binary algebra X where 

OO 

J n C J n+ i for all n £ N. Then (J J n is an ideal of A. 

n — 1 
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OO 

Proof. Let {J ; : j S N} be a family of ideals of A. It can be proved easily that (J J n C X. 

n— 1 

OO OO OO 

Since Jj is an ideal of X for all i, so 0 G (J J n . Let x * y £ (J J„ and y € (J J n . It follows 

n—1 n= 1 n—1 

that x *y £ Jj for some j £ N and y £ Jk for some k £ N. WLOG, we assume Jj C J k . Hence 
x * y £ Jk and y £ J k - By assumption, Jk is an ideal of X, it follows that x £ Jk- Therefore, 

OO OO 

x £ (J J n , proving that (J J n is an ideal of A'. 

n—1 n—1 

Theorem 2.13. Let { Jj : i £ N} be a family of closed ideals of a binary algebra X where 

OO 

J n C J n+ 1 for all n £ N. Then (J J n is a closed ideal of X. 

n—1 

oo 

Proof. Let { Jj : i £ N} be a family of closed ideals of X. By Theorem 2.12, (J J n is an 

n=l 

oo oo 

ideal of X. We will show that [J J n is a closed of X. Let x, y £ (J J n . It follows that x £ Jj 

n—1 n—1 

for some j £ N and y £ Jk for some k £N. WLOG, we assume that j < k, we obtain Jj C J k . 

OO 

That is, x £ Jk and x £ J k - Since J k is a closed of A, we get x * y £ J k Q U Jn- This proves 

n—1 



oo 

that (J J„ is a closed ideal of X. 

n=l 

Theorem 2.14. Let {Ij : j £ J} be a family of ideals of a binary algebra A'. Then 
is an ideal of A. 



fl Jj 

j&J 



Proof. Let {Ij : j £ J} be a family of ideals of A. It is obvious that P Ij C A. Since 

jeJ 

0 £ Ij for all j £ J, it follows that 0 £ f] Ij- Let x * y £ f] I j and !/£ fl Jj- We get that 

jeJ j&J jeJ 

x * y £ Ij and y £ Ij for all j £ J, then x £ f] I j for all j £ J because Ij is an ideal of A. 

j£J 

Hence x £ f] Ij, proving our Theorem. 
j&J 

Theorem 2.15. Let {Ij : j £ J} be a family of closed ideals of a binary algebra A. Then 

p| Ij is a closed ideal of A. 
j£J 

Proof. Let {Ij : j £ J} be a family of closed ideals of A. By Theorem 2.14, ("| Ij is an 

j£J 

ideal of A. We will show that P Ij is a closed of A. Let x, y £ f] Ij- It follows that x, y £ Ij 

j£J j&J 

for all j £ J. Since Ij is a closed of X and x*y £ Ij for all j £ J, then x*y £ f] Ij- This show 

j£J 

that p| Ij is a closed ideal of A. 
j&J 



§3. Quotient binary algebras 

In this section, we describe congruence on binary algebras. 

Definition 3.1. Let I be an ideal of a binary algebra A. Define a relation ~ on A by 

x~yiffx*y£l and y * x £ I. 

Theorem 3.2. If I is an ideal of binary algebra A, then the relation ~ is an equivalence 
relation on A. 

Proof. Let I be an ideal of A and x,y,z £ X. By B-2, x*x = 0 and assumption, x*x £ I. 
That is, x ~ x. Hence ~ is reflexive. Moreover, suppose that x ~ y. Then x*y £ I and y*x £ I. 
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we see that x ~ y, so ~ is symmetric. Finally, let x ~ y and y ~ z. Then x*y, y*x, y*z, z*y £ I 
and ((x * z) * (y * z)) * (x * y) = ((x * z) * (x * y)) * (y * z) = 0 £ I. We have that y * z £ I and 
z * y £ /, so x * z £ I. Similarly, z * x £ I. Thus ~ is transitive. Therefore, ~ is an equivalence 
relation. 

Lemma 3.3. Let I be an ideal of binary algebra A and x, y, u, v £ X. If x ~ y and u ~ v, 
then x * u ~ y * v. 

Proof. If x ~ y and u ~ v for x, y 7 u,v £ X, then x*y 7 y*x,u*v,v*u£ I and by B-l, 
we see that ((x * u) * (x * x)) * (v * u) = 0 and ((x * v) * (x * u)) * {u * v) = 0. By assumption 
and / is an ideal of X, these imply that (x * u) * (x * v) £ I and {x * v) * {x * u) £ I. This 
shows that x * u ~ x * v. On the other hand, we have that ((x * v) * {y * v)) * (x * y) = 0 
and (( y * v) * (x * v )) * {y * x) = 0. By assumption and I is an ideal of X , these imply that 
{x*v)*{y*v) £ I and ( y*v ) * (x*x) £ I. Thus x*v ~ y*v. Since ~ is transitive, so x*u ~ y*v. 

Corollary 3.4. If I is an ideal of binary algebra A', then the relation ~ is a congruence 
relation on X. 

Proof. By Theorem 3.2 and Lemma 3.3. 

Definition 3.5. Let I be an ideal of a binary algebra X. Given x £ X, the equivalence 
class [x]/ of x is defined as the set of all element of X that are equivalent to x, that is, 

[x]i = {y £ X : x ~ y}. 

We define the set X/I = {[x]j : x £ X} and a binary operation o on A// by 

[x]i o [y\j = [x * j/]j 

Theorem 3.6. If / is an ideal of binary algebra X with X/I = {[x]j : x £ X} where a 
binary operation o on a set X/I is defined by [x]/ o [y]j = [x * y\i, then the binary operation o 
is a mapping from X/I x X/I to X/I. 

Proof. Let [xi]j, [x 2 ]i, \yi]i, [y 2 \i £ X/I such that [xi]j = [x 2 ]j and [yi]/ = [ y 2 \i ■ It follows 
that Xi ~ x 2 and y\ ~ y 2 . By Lemma 3.3, X\ * y\ ~ x 2 * y 2 , proving that [xi * yi\i = [x 2 * y 2 \i- 

Theorem 3.7. If I is an ideal of binary algebra X , then (A//; o, [0]/) is a binary algebra. 
Moreover, the set X/I is called the quotient binary algebra. 

Proof. Let [x]j, [y] j, [ 2 ]/ £ X/I. Then (([x]j o [y]j) o ([x] / o [z]/)) o ([z]/ o [y]j) = ([x * y] j o 
[x * z\i) o[z * y]j = ([x * y]i * [x * 2 ]/) o [z * y)i = [((x *y) * (x * z)) * (2 * y)\i = [0]/. It is clear 
that [x\i o [x]j = [0]/ and [x\i o [0]/ = [x]/. Now, let [x]j o [y\j = [0]/ and [y]j o [x]j = [0]/. It 
follows that x * y ~ 0 and y * x ~ 0, and so (x * y) * 0, (y * x) * 0 £ I. Since I is an ideal of A, 
we get that x * y,y * x £ I. Consequently, x ~ y, proving that [x]j = \v\i- Finally, we see that 
([x]/ o [y] j) o [ 2 ]/ = [(x * y) * 2 ]/ = [(x * 2 ) * y]j = ([x]/ o [ 2 ]/) o [y]j. Therefore, {X/I; o, [0]/) is 
a binary algebra. 

Example 3.8. According to Example 2.5, we can get that X/I = {[0]/, [2]/}, 
where [0]/ = [1]/ = {0, 1} and [2]/, [3]/ = {2,3}. Let o be defined on X/I by 



0 


[0]/ 


[2]/ 


0 


[0]/ 


[2]/ 


[2]/ 


[2]/ 


[0]/ 



Then {X/I; o, [0]/) is a binary algebra. 
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Lemma 3.9. Let A be a binary algebra and I , J be any sets such that I C J C X. 
Suppose that I is an ideal of X , then J is an ideal of X if and only if J/I is an ideal of X/I. 

Proof. Let I be an ideal of A' with J C JC X. Suppose firstly that J is an ideal of X, 
then J/I = {[a;]/ : x £ J}, where [a;]/ = {y £ J : x ~ y}, and X/I = {[a;]/ : x £ X}, where 
[a;]/ = {y £ X : x ~ y}. Obviously, J/I C X/I and [0]/ £ J/I. Now, let [x]j o [y] j £ J/I and 
[y\i £ J/I. Then [a: * y\i = [x\i o [y\j £ J/I, it follows that x*y £ J and y £ J. By assumption, 

x £ J. Accordingly, [x]i £ J/I , this shows that J/I is an ideal of X/I. 

On the other hand, suppose that J/I is an ideal of X/I and I is an ideal of X with 

I C J C X. Thus, 0 £ J. Let x * y £ J and y £ J. It follows that [a ' * y\i,[y]i £ J/I- Since 

[x * y\ i = [a;]/ o [y\j, so [x]i o [y]j £ J/I. By hypothesis, [a :\i £ J/I implies x £ J, proving our 
Lemma. 

Lemma 3.10. Let X be a binary algebra and /, J be any sets such that / C J C A. 
Suppose that I is a closed ideal of X. Then J is a closed ideal of X if and only if J/I is a closed 
ideal of X/I. 

Proof. Similar to the proof of Lemma 3.9. 

Lemma 3.11. Let J, J be ideals of a binary algebra X with I £ J, then I is an ideal of 

A. 

Proof. Obvious. 

Next, the basic properties of equivalence classes are considered as the following Theorem. 

Theorem 3.12. Let / be a closed ideal of a binary algebra X and a, b £ X. Then 

(1) [a]/ = I iff a £ /; 

(2) [a] 7 = [6]/ or [a] 7 D [6], = 0. 

Proof. Let I be a closed ideal of X and a,b £ X. 

(1) It is clear due to the fact that a ~ a for all a £ X and a * a = 0 £ J, so we get that 
a £ [a\i = I. Conversely, let x £ [a]/. Then x ~ a, it follows that x*a,a*x £ I. By hypothesis, 
x £ I. Hence, [a]/ C I. To show that I C [a]/, choose x £ I. Since I is a closed of A, we have 
x * a, a * x £ I. Thus, x ~ a, this means that x £ [a]/ and shows that / C [a]/. Consequently, 
[a] i = I . 

(2) Assume that [o]j fl [6] j ^ 0. Then there is £ £ [a] / ft [b]j such that x £ [a]/ and y £ [a]/. 
It follows that x ~ a and x ~ 6, so a ~ b by the symmetric and transitive properties. Thus 
[a]/ = [6]/. 

Theorem 3.13. If / is a closed ideal of a binary algebra A and y £ X, then [y\j is closed 
ideal of A. 

Proof. Let I be a closed ideal of A and y £ I. It is clear that 0 £ [y\j. Now, suppose 
that a*b £ [y\i and b £ [y\j. We will show that a £ [y]i. Then a*b ~ y and b ~ y, it follows 
that (a* b) * y £ I and b* y £ I. By assumption, b £ I. From B-5, (a * y) * b = (a * b) * y £ I, 
and / is a closed ideal of A and b £ I; therefore, a * y £ I. By properties of A, we get that 
((y*a)*(y*(a*b)))*(0*b) = (( y*a)*(y*(a*b)))*((a*a)*b ) = ((y*a)*(y*(a*b)))*((a*b)*a) = 0. 
By hypothesis, ((y * a) * (y * (a * b))) * (0 * a) £ I, and / is closed and b £ /, then 0 * b £ I. 
Thus (y*a)*(y*(a* b)) £ I. From a*b ~ y and / is closed, then y*a £ I. Hence, a ~ y, this 
means a £ [; y]i . Accordingly, [y]j is an ideal of A. 
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Finally, let a,b £ [ y\i . Then a ~ y and y ~ y, by Lemma 3.3, a * y ~ y * y. By B-2, it 
follows that a * b ~ 0. Thus a*b £ [0]/. Now, we have 0, y £ I and I is closed, so 0 * y £ I and 
y * 0 £ I. That is, 0 ~ y. Hence, [0]/ = [y\j. By transitive, a* b £ [y \ ; , proving our Theorem. 



References 

[1] W. A. Dudek and X. Zhang, On proper BCC-algebras, Bull. Enst. Math. Academia 
Simica of Mathematics, 20(1992), 137-150. 

[2] W. A. Dudek and X. Zhang, On ideals and congruences in BCC-algebras, Czechoslovak 
Math. Journal, 123(1998), No. 48, 21-29. 

[3] E. H. Roh, Y. K. Seon, B. J. Young and H. S. Wook, On difference algebras, Kyungpook 
Math. J., 43(2003), 407-414. 

[4] Y. L. Liu, J. Meng, X. H. Zhang and Z. CaiYue, g-Ideals and a-Ideals in BCI-Algebras, 
Southeast Asian Bulletin of Mathematics, 24(2000), 243-253. 

[5] C. Prabpayak and U. Leerawat, On ideals and conguences in KU-algebras, Scientia 
Magna Journal, 5(2009), No. 1, 54-57. 



Scientia Magna 
Vol. 6 (2010), No. 1, 89-96 



Representation formulae for Bertrand curves in 
the Minkowski 3-space 

Handan Balgetir Oztekin and Mehmet Bekta§ 

Department of Mathematics, Firat University, 23119, Elazig, Tiirkiye 
E-mail: handanoztekin@gmail.com mbektas@firat.edu.tr 

Abstract In this paper, we study the representation formulae for Bertrand curves in the 
Minkowski 3-space. 

Keywords Bertrand curve, Minkowski space, represantation formulae. 



§1. Introduction 

Bertrand curves are one of the important and interesting topic of classical spatial curve 
theory [4, 6, 10]. A Bertand curve is defined as a spatial curve which shares its principal normals 
with another spatial curve (called Bertrand mate). Note that Bertrand mates are particular 
examples of offset curves used in computer-aided design CADG, (see [5]). 

Bertrand curves are characterised as spatial curves whose curvature and torsion are in linear 
relation. Thus Bertrand curves may be regraded as one-dimensional analogue of Weingarten 
surfaces [9]. Application of Weingarten surfaces to CADG, (see [8]). 

Bertrand curves and their geodesic imbedding in surfaces are recently rediscovered and 
studied in the context of modern soliton theory by Schief [7] . 

Straightforward modification of classical theory to spacelike or timelike curves in Minkowski 
3-space is easily obtained, (see [1]). Null Bertrand curves in Minkowski 3-space are studied in 
[2]. Nonnull Bertrand curves in the n-dimensional Lorentzian space are examined in [3]. 

However in [l]-[2], representation formulae for Bertrand curves are not obtained. 

In this paper, we study representation formulae for Bertrand curves in Minkowski 3-space. 



§2. Bertrand curves and Representation Formulae in Mink- 
owski 3-space 

In this section, we collect classical results on Bertrand curves in Minkowski 3-space E'j*. 

Let be the Minkowski 3-space and 7 a regular non-null curve. Then 7 can be parametrised 
by the unit speed parameter s; 



(Y(s),Y(s)) = £1 = ± 1 . 
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If 7(s) is spacelike (resp. timelike), s is called the arclength parameter (resp. proper time pa- 
rameter). Let us denote by T the tangent vector field of 7; 

T(s) := 7 '(s). 

Hereafter, in case £\ = 1 (spacelike curve), we assume that the acceleration vector field T' is 
nonnull. Then there exist vector fields N and B along 7 such that 

T'=£ 2 kN, N' = —EikT — £3tB, B'=£ 2 tN. (1) 

Here £2 and £3 are second and third causal characters of 7 defined by 

£ 2 ={N,N), £3 = (B,B). 

The vector field N and B are called the principal normal and binormal vector field of 7 respec- 
tively. The functions k and r are called the curvature and torsion of 7 respectively. 

If there exists a spatial curve y(s) whose principal normal direction coincides with that of 
original curve, then 7 is said to be a Bertrand curve. The pair (7,7) is said to be a Bertrand 
mate. 

There are several possibilities for Bertrand mates denoted by{ £*}, the causal characters 
of the Bertrand mate 7. Then by definition, £2 = £ 2 ■ 

1. 7 is spacelike with £2 = 1. In this case there are two subcases. 

(a) (£i,£ 2 ,£3) = (+1,+1, —1) : In this case, the mate is also spacelike. Both the rectifying 
planes of 7 and 7 are timelike. Thus the tangent vector fields are related by 

T = ±(cosh 9T + sinh 013) 

for some function 9 = 0(s). 

(b) (£1, £2, £3) = (— 1, +1, +1) : In this case, the mate is timelike. Both the rectifying 
planes of 7 and 7 are timelike. Thus the tangent vector fields are related by 

T = ± (sinh 0T + cosh 013) 

for some function 9 = 0(s). 

2. 7 is spacelike with £ 2 = —1. Then (£1, £2, £3) = (+1, — 1, +1). Both the rectifying planes 
are spacelike. Thus 

T = cos 9T + sin 9B 

for some function 9 = 0(s). 

3. 7 is timelike. In this case there are two subcases. 

(a) (£1, £2, £3) = (+1,+1, —1) : In this case, the mate is timelike. The tangent vector fields 
are related by 

T = ±(sinh 6T + cosh 9B) 

for some function 9 = 9(s). 

(b) (£1, £ 2 , £3) = (—1, +1, +1) : In this case, the mate is timelike. The tangent vector fields 
are related by 



T = ±(cosh 9T + sinh 9B) 
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for some function # = #(s). 

One can see that the case 3 is reduced to case 1. Thus we may restrict our study to case 
1 and case 2. 

Now let consider case l-(a): 

Let (7, 7) be a Bertrand mate, then 

7(s) = 'f(s) + u{s)N(s) (2) 

for some function u(s ) 7^ 0. Differentiating this, we get 
— ds 

T(s)— = (1 — £iu(s)k(s))T(s) + u'(s) N(s) + £ 3 u(s)t(s) B(s). (3) 

ds 

Since T _L N, 

(T, N)s s = v! = 0. 

Hence u is a nonzero constant. Denote by 6 the angle between 7 and 7: 

T = e(cosh 9 T + sinh 9 B), e = ±1 (4) 

Then computing the inner product of (3) and (4), we have 

1 — £1 uk £ 3 ut ds 

cosh 9 sinh 9 ds 

Differentiating (4), 

£2 Rs s N = (ee 2 K cosh 9 + £e 2 t sinh 9) N + eff^sinh 9T + cosh 9B) . 

By the assumption, 

N = ±N. 

Hence 

9' = 0, Rs s = £(«cosh0 + Tsinh0). 

Thus 9 is a constant. If sinh# = 0, then from (5), r = 0. In this case, 7 is a planar curve. 
Note that planar curves are Bertrand curves. In fact, planar curves together with their parallel 
curves are Bertrand mates. 

Next, if sin# 7^ 0, then (5) is written in the form: 

an + br = 1, (6) 



for constants a and b. 

Conversely, if a spatial curve 7 satisfies (6), then define 7 by (2). Then 

T = £(cosh 9T + sinh 9B) . 

Differentiating this by s, we obtain 



kNs s = £(kcos1i# + rsinh#)iV. 
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Hence 7 is a Bertrand curve. 

Thus we obatin the following result: 

Theorem 1. A spatial curve is a Bertand curve in Minkowski 3-space Ef if and only if its 
curvature and torsion satisfy an + br = 1 for some constants a and b. 

Theorem 2. Let (7,7) be a Bertrand mate in Minkowski 3-space Ef. Then r(s)f(s) is a 
constant. 

Proof of Theorem 2. From (2)-(6), 



sinh 9 ds _ sinh 9 ds 

T= 7 -, T = U=±U. 

u as u ds 



Hence 

sinh 9 sinh 9 

tt = = constant. 

uu 

Corollary 1. Let 7 be a Bertrand curve with an + br = 1 and 7 a Bertrand mate. Then 
the fundamental quantities of the Bertrand mate are given by 



- = -6T + aB 

Vb 2 - a 2 



N = ±N, 



B = 



aT-bB 
£ \Jb 2 — a 2 ’ 



k = — e 



(—bn + ar) 

' ( b 2 - a 2 )r ' 



r = — e 



an — br 
(b 2 — a 2 )r ’ 



ds = — -v/ & 2 — a 2 r(s)ds. 



Similarly, if we consider case l-(b) we have following : 

Theorem 3. A spatial curve is a Bertand curve in Minkowski 3-space Ef if and only if its 
curvature and torsion satisfy an + br — 1 for some constants a and b. 

Theorem 4. Let (7,7) be a Bertrand mate in Minkowski 3-space Ef. Then r(s)f(s) is a 
constant. 

Corollary 2. Let 7 be a Bertrand curve with an + br = 1 and 7 a Bertrand mate. Then 
the fundamental quantities of the Bertrand mate are given by 



- = -bT + aB 
sja 2 - b 2 



N = ±N, 



B = 



aT-bB 
£ V a 2 -b 2 ’ 



g = _ e lz| f = d - a = -^p T(3)ds . 

(a z — b z )r (a 2 — o^jr 

In case 2, We obtained the classical results in Euclidean space. 

Lemma 1. Let e(t) be a unit vector field which is not parallel to a fixed plane. Take a 
nonzero constant a. Then 

a(t) := —£2 a J e(t) x e{t)dt 

is a spatial curve of constant torsion —£2 /a and binormal vector field ±e(t). 

Proof of Lemma 1. Direct computations show 



a x a = a 2 ((e x e) x (e x e)) = a 2 {clet(e, e, e)e — det(e, e, e)e} = a 2 det(e, e, e)e. 
Here we used the following formula in Minkowski 3-space Ef : 



(x x y) x (z x w) = det(a;, z, w)y — det(y, z, w)x 
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By the assumption, det(e, e, e) 7 ^ 0, the binormal vector field of a is B a = ±e. 

Next, since det(d, a, d) = —£ 2 a 3 det(e, e, e) 2 . Hence the torsion of a is 

det(d,d, d) — det(e, e, e ) 2 —£2 

01 |d x d | 2 a 4 det(e, e, e ) 2 a 

Conversely, let a(s) be a curve of constant torsion —£2 fa. Here s is the arclength parameter. 
Then put e(s) = B(s). Then the Frenet-Serret formula implies 

e x e = £2 r B x N = a' . 

a 

Hence a(s) = —£2 a J s e x eds. 

Lemma 2. If a spatial curve a is of constant nonzero torsion r a , then the curve 



f3(s) = _/V(s) — £3 [ B/s)ds 

^~OL J 



has constant curvature \r a \. 

Proof of Lemma 2. We use the subscript - Q for expressing geometric objects of a. By 
the Frenet-Serret formula for a, we have 

d/3 1 K a 

— — ( £±K a T a £ 3 T a B a ) £3 B a — £3 Tot- 

CLS T(X 7 " <y 

Hence the unit tangent vectot field of (3 is Tg = eT, e = sgn(r). Hence the arclength parameter 
sg of (3 is 

rs 

/ Ka j 

Sfj = / £1 -j — j-as. 



Thus 



dTg dT ds 1 1 

1 — — = £— — - — = ££i£2 \T a iv, Ng = eN , Kg = \T a = constant. 
dsg ds dsg 



Lemma 3. If a spatial curve a is of constant nonzero torsion r a , then the curve 
(3(s) = aa(s) + b ^ JV(s) — £3 J B(s)ds^j 

is a Bertand curve. 

Proof of Lemma 3. Direct computations show that 



a, , . SibK a „ £1 6 k ' ( £1 £ 2 bK 2 a \ 

(3 = (gH )T, [3 = T + I ae 2 K a H I 

T a. Tol \ 'Tex. J 



N, 



f3"’ = (&£i— - a£i£ 2 K 2 - be 2 — )T + {ae 2 K' a + 

Tql 7~Oi 

+ (—a£ 2 £ 3 K a T a — b£i£ 2 £ 3 K^ B. 



3 £i£ 2 6 k' K a 



)N 



From these 



Kg = 



|/3' x 
|/3'| 3 /2 



^2 ^ j ol 

a + £1677“ 
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_ det(/T, ( 3 ", p'") _ -e 3 r a 

\/ 3 ' x /3"| 2 _ a + ei6^' 

Put e = sgn{ei£2£3(o + (J>EiK a /T a )}. Then sbnp + arp = —£3 T a = constant. 

From these Lemma, one can deduce the following: 

Theorem 5. (Representation formula) Let u(a) be a curve in the H 2 parametrised by 
arclength. Then define three spatial curves a, (3 and 7 by 

a := a J u(a)da, (3 := a tanh# J u{a) x du, 

7 := a — ( 3 . 

Then a is a constant curvature curve, f 3 is a constant torsion curve and 7 is a Bertrand curve. 
Conversely, every Bertrand curve can be represented in this form. 

Proof of Theorem 5. Here we give a detailed proof. 

Let u = u(a) be a timelike curve in H 2 parametrised by the arclength a. Then {£ = u' ,r] = 
u x u ' , u} is a positive orthonormal frame field along u. Hence, 

u" = u + \r], u x u" = —\£,- 



for some function A. From the definition of 7, we get 

7' = a(u + tanh drj), 7" = a(l — A tanh 0)£, 7"' = o(l — Atanh0)(rt + Xrj) 
The arclength parameter s of 7 is determined by 



( 7 , , 7 , ) = - 



ds\ 2 
cosh 2 9 \d <7 J 



Moreover we have 



7' x 7" = a 2 (1 — A tanh 6 ) (77 + tanh Qu) , 
det(7 , ,7 ,, ,7 '") = —(7' x 7" ,'y"') = a 3 (l — A tanh 9 ) 2 (tanh 9 — A). 

Using these, 

|7 7 x 7"! (1 — A tanh 9 ) cosh 2 9 

|7'| 3 a 

_ det(7 , ,7 ,, ,Y") _ cosh 2 0(tanh 9 - \) 

I7/ x y/|2 a 



Hence we have 



a(n — tanh^r) = 1. 



Thus 7 is a Bertrand curve. 

Next, we compute the curvature of a and torsion of f3. 

Direct computation shows that 

a 1 = au , a" = a£, a' x a" = a 2 r ] , 

/ 3 1 = a tanh 77, (3" = — aAtanh£, (3 ' x (3 " = — a 2 A tanh 2 9u, 
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det(/3', /3", /3'") = a 3 A 2 tanh 3 9. 



Hence 



1 1 
K a — j T0 - 

a a tanh 9 



Conversely, let y(s) be a time like Bertrand curve with relation: 

a(re — tanh#r) = 1. 

Denote by a the arclength parameter of the spherical curve: 

u = cosh OT — sinh 9B. 



Then 

Hence da/ds 



cosh# „ r 

u a = N. 

a 



cosh 9 /a. Thus 

aua s = cosh #(cosh 9T — sinh 9B ), 
a tanh 9u x u G a s = — sinh #(cosh 9B — sinh 9T) . 



Henceforth, 



a 



udcr — a tanh 9 



du 

u x -—dcr = 
da 



T(s)ds = 7 (s). 
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Conclusion 

In this paper, we gave some characterizations for Bertrand curves and spatial curves in 
Minkowski 3-space We obtained representation formulae for Bertrand curves in E 3 . We hope 
these results will be helpful to mathematicians who are specialized on mathematical modeling. 
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Abstract In this paper, we present the Smarandache’s Cevians theorem (II) in the geometry 
of the triangle. 

Keywords Smarandache’s Cevians theorem, geometry, triangle. 



§1. The main result 

Smarandache’s Cevians Theorem (II) 

In a triangle A ABC we draw the Cevians AA X , BB X ,CC X that intersect in P. Then: 

PA PB PC _ AB BC-CA 
~PA~i ' ~PBi ' PCI ~ A X B ■ B X C ■ C X A' 



Solution 6. 

In the triangle A ABC we apply the Ceva’s theorem: 



AC\ ■ BAi ■ CBi = —ABi ■ CAi ■ BC X . (1) 

In the triangle AAAiB, cut by the transversal CCi, we’ll apply the Menelaus’ theorem: 

ACi ■ BC ■ AiP = AP ■ AiC ■ BCi. (2) 

In the triangle ABBiC, cut by the transversal AA±, we apply again the Menelaus’ theorem: 

A 




BAi ■ CA ■ B\P = BP ■ B X A ■ CA X . 



( 3 ) 



We apply one more time the Menelaus’ theorem in the triangle ACC\A cut by the transver- 
sal BB X : 



AB ■ CiP ■ CB X = AB X ■ CP ■ C\B. 



( 4 ) 
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We divide each relation (2), (3), and (4) by relation (1), and we obtain: 



PA 


BC 


B X A 


PAi 


~ BA X 


B X C 


PB 


CA 


C X B 


P Pi 


~ CBi 


Ci A 


PC 


AB 


AiC 



PCi AC X ' A X B' 

Multiplying (5) by (6) and by (7), we have: 

PA PB PC _ AB ■ BC ■ CA ABi ■ BCi ■ CA X 
YA x ' PP/ PCi ~ A x B ■ B X C ■ C X A ' A X B ■ B X C ■ C X A' 

But the last fraction is equal to 1 in conformity to Ceva’s theorem. 



( 5 ) 

( 6 ) 
( 7 ) 



§2. Unsolved Problem related to the Smarandache’s Ce- 
vians theorem (II) 

Is it possible to generalize this problem for a polygon? 
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Abstract This paper considers a semi-parametric regression model with fixed design points. 
Firstly, the estimators (5 and g(-) of, respectively, j3 and g(-) are derived by using the weight 
function and quasi-maximum likelihood methods. Then, under proper conditions, strong 
consistencies of these estimators are established and strong convergence rates of the estimators 
j3 and g(-) are obtained respectively. 

Keywords Semi-parametric regression model, quasi-maximum likelihood estimator, consist- 
ency, convergence rate. 



§1. Introduction 

Consider a semi-parametric regression model 

l Ik = X%f3 + g(tk) + e h ,k = 1 , 2 ,--- ,n. ( 1 ) 

where f3 £ R d is an unknown regression parameter, g(-) is an unknown Borel function, t £ 
[0,1], .X^T £ R d is a deterministic design vector, is an observation data, the unobserved 
process {efc} is i.i.d. , and Eek = 0, V arek = cr 2 < oo. 

The study of parametric and non-par ametric estimators in the semi-parametric regression 
model has been marked by notable developments in recent years (example [l]-[3]). But the 
discussion of quasi-maximum likelihood estimators in this model has been scarcely seen. For 
existence of quasi-maximum likelihood estimators in the semi-parametric regression model, refer 
to Hu Hongchang (2006) M . And the weak consistency of quasi-maximum likelihood estimators 
in the semi-parametric regression model is derived by Hu Hongchang, Xu Kan, Chen Qin (2008) 
[5], 

In this article, we establish strong approach of quasi-maximum likelihood estimators in the 
semi-parametric regression model, which enrich existing estimation theories and methods for 
semi-parametric regression models. 

1 This work is supported by the NNSF of China (No. 50779055), the Education Department Project of Gansu 

Province (0908-07), the Natural Science Research Fund Scheme of Gansu (096RJZE106) and the Middle-aged 
Teacher Scientific Research Financing Projects in Tianshui Normal University (TSA0930). 
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§2. Main results 

§2.1 Quasi-maximum likelihood estimators 

Now, we assume that /3 has been known and define the estimator of g(-) 

n 

9o{t) = 9o(t,P) =^2w k (t){y k -XlP). (2) 

k = 1 

where W k (t ) is a weight function. Applying (2) to (1), we have 

Vk = X k P+ e k ,k = 1,2, •• • ,n. (3) 

_ n n 

where X k = X k — 72 Wj(t k )Xj,y k = y k — 72 Wj(t k )yj. By document [6], we know that the 
i=i i= i 

conditional log likelihood function of yi , • • • ,y n for yi is 

1 1 ” 1 
$ = log L n = --(n - l)log cr 2 - 7^Y e k - 2 ( n ~ X ) lo §( 27r )- 

k—2 

Let = 0, = 0, then, we have 




Y e %> = 

k—2 k—2 



Thus, we can define the estimator of g(-) 



9n(t) = Y w k{t){y k - Xj£p n ). ( 4 ) 

fe= l 



§2.2 Basic assumption 



(A) Write S n = 72 (X k X7). S n is a positive matrix and lim max XT S n l X k = 0, where 

k—l n — »oo l<k<n 

n is large enough. 

(B) Let | A | max ( • ) be the largest absolute value of eigenvalue of symmetric matrix. For 

1 ™ ~ ~ _ _ 1 _T 

Z n = \22 {X k Xj^_ 1 + X k _ 1 X T ), such that limsup |A| max (»S'n 2 Z n S n 2 ) < 1- 

“ k = 2 n—i -x 

(C) g(t),t £ (0, 1) satisfies 1-order Lipschitz condition. 

(D) The weight function satisfies the following conditions 

n 

(i) max J2 W k (tj) = 0(1); 

1 <fc<n j—\ 

(ii) sup max Wfe(t) = 0(n -4 / 3 ); 

0<t<l 1 <k<n 
n 

(in) sup X] L(|t ~t„> c n |) = 0(d n ). 

( K (<1 a — 1 

where lim nc 4 logn<oo, lim nd 4 logn<oo. 

n — >oo n— >co 

n _ 

(E) Let B n = VarX kl B n — > oo,B n +i/B n — > 1. 

k= 1 

(F) sup \Xi\ < oo, A n > cn, where A n is the least eigenvalue of S n . 
i> 1 
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(G) Let 22(0) be the covariance, then 22(0) > 0- And the 2-order partial derivative of 

i i 

every element of 22 ( 0 ) exists and continues. For Vd € Rd, , every element of 22 ( 0 ) anc i its 

i i 

l-order and 2-order partial derivative have bound in the random bound subset in R 

§2.3 Lemma and theorem 

Lemma 1. Under basic assumptions of (C) and (D), we have 

n 

sup | ^2 w k(t)g{tk ) - g(t ) | = 0(c n ) + 0(d n ),n oo. 

1 k = 1 

Lemma 2. Under basic assumption (D)(ii), we have 

n 

sup|^W fc (t)e fc | = o(l) a.s.. 
t k = 1 

Lemma 3. Let {£„} be a random vector, {&„} be a constant sequence, and b n | 0. If for a 
random constant sequence {a ra }, 0 < a n | oo, we have = 0(a n b n ) a.s., then = 0(b n ) a.s.. 

Lemma 4. Under condition E\ek\ 2+S < oc(for some 6 > 0), such that 

n 

sup I ^ W k (t)e k \ = 0(n ~ 2 / 3 (log n ) 1 ^ 2 ) . 

4 k — 1 

Theorem 1. Under basic assumption (A)-(D), there exists E \e k \ 2 < oo, we have 

0n~ i 3 = o(l) a.s., (5) 

sup I g(t) - g(t) I = o(l) a.s.. (6) 

t 

Theorem 2. Under basic assumption (A)-(G), there exists E\e k \ 2+S < oo(for some <5 > 0), 
we have 

0n — 0 = 0((loglogn) 1,/2 ), (7) 

sup | g(t) - g(t ) | = 0(c n ) + 0(d n ) + 0(n~ 2/3 (logn) 1/2 ). (8) 

t 



§3. Proofs 



Proof of Lemma 1. See Gao J. T.(1995) t 7 l. 

Proof of Lemma 2. We can see easily {W k (t)e k } is i.i.d.. Under condition (D) (ii), we 
have Var{W k (t)e k ) < ctr 2 < oo. Then 22 A a? (^U-(0e fc ) < c 22 ^ < oo ,n — > oo. 

fc=i fc=i 

Hence, {W / fc(t)efc} obeys strong law of large numbers by Kollmogorov criterion. 

n n 

Thus, we have shown sup | 22 W k (t)e k \ — > U[sup | ^ Wk(t)ek\] = 0 a.s.. 

t k = l t k = l 

Proof of Lemma 3. See Yue Li, Chen Xiru (2004) 
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Proof of Lemma 4. Write a n = n 2 ^ 3 (log n) 1 / 2 , then for Ve > 0, n is large enough, with 
Markov’s inequality, such that 



E [Wuit^Eei 



sup \Wk(tj)\ ■ n 



■ n-4/3 



P{| W k (tj)e k \ > -o n e} < - 1 < C ■ — jj— - 

“ 2 (£/2) 2 o 2 n -4 / 3 (log n) 



1 

<2- 



Let {e k , k = 1, 2, • • • , ro} be dependent copy of {e^, k = 1, 2, • • • , n}, and oq, aq, ■ • ■ , <r n do not 
depend on {e k , k = 1, 2, • • • , n}. If ay, aq, • • • , cr n are i.i.d. and P(cri = 1) = P(oi = —1) = \ , 
then by applying symmetrization lemma, we have 

n n 

P{ max | X] W k (tj)e k \ > a n e} < 2 P{ max | X] W k (tj)(e k - e fc )| > |a„£} 

k =i 1 fe=i 

n n 

= 2P{ max | X] W k (tj)(e k - e k ) ■ cr k \ > \a n e} < 4P{ max | X] W k (tj)e k a k \ > 4a„e} 

1 <o< n k = l i<i<« fe= i 

n 

< 4 n max P{| X] bbfc(fj)efcCXfc| > ja ra £} = 4?z max P(A). 

1 <j<n k=l l<j<n 

Writing e[n) = (ei,e 2 , • • ■ , e n ) T . By Hoeffding inequality, we obtain 

n 

P(A\e{n )) < {2exp[-2(a n £/4) 2 /^(2W fe (t,)e fe ) 2 ]}Al 

k = 1 
n 

= {2exp[-C(logn/^(W fe (t i )) 2 e^n 4/3 ]} A 1 . 



fe=i 



Since 



Hence 



Thus 



<Y.Cn-’^ln^ = C^l^' 3 - 0 a.... 



fc=l 



fc=l 



fc=l 



P(A|e(n)) < {2exp(— C(logn))} A 1. 



max P(A) < {2exp(— C(logn))} A 1. 

l<j<n 



The Borel-Cantelli Lemma implies that 



max | V W k (tje k \ = o(a„). 

1 < 7 < n * — ' 
k = 1 

We terminate the proof with a n = n _2 ' /3 (logn) 1 ^ 2 . 

Proof of Theorem 1. At first, we prove (5). Let 

Pn(A) = {/3 £ R d : \0 — P) T ■ SlJ 2 \ 2 < A 2 , n = 2 , 3 , • • • ,A>0. 



By [5], we have 



/3 € p^A). 



(9) 



And because of [8], we obtain 

sup max |(/3 — (3) T X k \ — > 0,n — » oo,VA > 0. 

P&Pn(A) 1 - fc -" 
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Therefore 

(3 n - (3= o(l) a.s.. 

Next, we prove (6). It is obvious that 

n 

sup \g(t) -g(t)\ < sup \go(t,P) - g(t)\ + sup | V X^{/3 - 0 n )W k (t)\ = K 1 +K 2 . (10) 

* 4 4 

By the Lemma 1 and Lemma 2, we have 

n 

K\ < sup | V W k (t)g(t k ) - g{t)\ + sup \W k {t)e k \ = 0(c n ) + 0(d n ) + o(l) a.s.. (11) 

4 

Since 

n d n 

K 2 = sup I X k(P~ Pn)Wk(t) \ < ^{| A - Pi\ - S U P \Y,X ki W k m- ( 12 ) 

4 fc = 1 i —1 4 fe = 1 

Then following (5), in order to obtain 



K 2 — > 0, a.s.. 



(13) 



We only need to prove 



sup | ^2 X ki W k (t)\ = 0(1), a.s.. 



(14) 



k = 1 



Because of 

n n 

sup I y2 XkiWkit) I < supV|W fc (t)| • max \X ki \. 

i ' t z ' l<k<n 

k = 1 k = 1 “ “ 

So, by assumption (D) and (F), we have shown (14). Following (10), (11) and (13), the proof is 
completed. 

Proof of Theorem 2. At first, we prove (7). Let 

p° n (A) = {PGR d :\0-P) T ■S 1 J 2 \ 2 <a 2 n , n = 2,3,--- ,A> 0. 

where {a n } is a constant sequence, and 0 < a n f oo ,a n = o(logn), (loglogn) 1 / 2 = o(a n ). Note 
that (9), when n is large enough, we have (3 n £ By [9], we have (3 n — P = 0(a„). Hence, 
following Lemma 3, we obtain 

^-/3=0((loglogn) 1 / 2 ). 

Next, we prove (8), which can be followed from (10), (11), (12), (14), Lemma 1 and Lemma 4, 
and the proof is completed. 
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Abstract Let A be the class of analytic functions in the unit disk that are normalized with 
/( 0) = f'{ 0) — 1 = 0. In this paper we study the class 



G\ 



f €A 



1 + zf(z)/f(z) 

*/'(*)//(*) 



< \,Z £U 



and give sharp sufficient conditions that embed it into the class 



S*[A,B,b\ = { f £ A : 1 + 



1 ( zf'jz) 

/(*) 



-1 -< 



1 + Az 
1 + Bz 



where — l<B<A<l,b^0 and ” -< ” denotes the usual subordination. 
Keywords Univalent function, starlike function, criteria, Jack lemma. 



§1. Introduction and preliminaries 



Let A be the class of functions f(z ) that are analytic in the unit disk U = {z : \z\ < 1} 
and normalized such that /( 0) = /'( 0) — 1 = 0, i.e., of the form f(z) = z + + • • • . For 

a functions f,g € A we say that f(z) is subordinate to g(z), and we write f{z) -< g(z ), if 
there exists a function u>(z), analytic in the unit disk U, such that w ( 0 ) = 0 , \uj(z)\ < 1 and 
f(z ) = g(ui(z)) for all z £ U. Specially, if g(z) is univalent in U then f(z) -< g(z) if and only if 
/( 0) = < 7 ( 0 ) and f(U) C g(U). For more detail see [2]. 

Next, a function f(z) € A belongs to the class S*[A,B,b], where — 1 < B < A < 1 and 
67 ^ 0 is a complex number, if and only if 



ST(b) = 1 + 1 




1 + Az 
1 + Bz ' 



By specifying the values A, B and/or b we obtain the following classes: 



- 5*[1, —1, 1] = S* is the well-known class of starlike functions; 

- S*[l, —1,6] is the class of starlike functions of complex order; 

- 5*[1, — 1, 1 — 0] = S*((3), 0 < /3 < 1, is the class of starlike functions of order /3; 

- £*[1, — 1, e -lA cos A], |A| < 7 t/ 2 , is the class of A-spirallike functions; 
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- S*[l, —1, (1 — P)e lX cos A], 0 < (3 < 1, |A| < 7r/2, is the class of A-spirallike functions of 
order /?; 

- S'* [1,0, 6] is the class defined by \ST(b) — 1| < 1, z G U; 

- S*[/3, 0,6], 0 < /? < 1, is the class defined by \ST(b) — 1| < p, z G Li; 



ST(b)~ 1 
ST(b)+ 1 



< p, zeu-, 



- S*[P, —p, 6], 0 < P < 1, is the class defined by 

- 5*[1, 1/M — 1, 6], M > 1, is the class defined by \ST(b) — M\ < M, z G U\ 

- 5*[1 — 2 p, —1, b], 0 < P < 1, is the class defined by Re ST(b ) > /?, z £U. 
In this paper we study the class 

1 + zf"(z)/f'{z) 



G x = {feA: 



- 1 



A ,2 G W 



*/'(*)//(*) 

and give sharp sufficient conditions over A that embed it into S* [A, B, b}. Similar problem was 
studied by different authors for some of the classes listed above an this work unifies all these 
efforts and rises the problem to a higher, more general, level (for more details see [3], [4], [5], 
[6] and [7]). 



§2. Main results and consequences 

The following lemma, well known as the Jack lemma, is required in our investigation. 

Lemma 1. [1] Let u>(z) be a non-constant and analytic function in the unit disk IA with 
w(0) = 0. If |w(z)| attains its maximum value on the circle \z\ = r at the point zq then 
zquj'(zo) = ku(zo) and k > 1. 

Using the Jack lemma in a similar way as in [3], [4] and [7] we obtain the following result. 

Lemma 2. Let p(z) be an analytic function in the unit disk U with p(0) = 1. Also let 
b ^ 0 be a complex number and A and B be such that — 1 < B < A < 1 and \B + Ab — Bb\ < 1. 
If p(z) satisfies 

bzp'(z) (A — B)bz 



A 



then 



[b(p(z)~ 1) + 1] 2 [1 + (B + Ab-Bb)z} 2 

, , 1 + Az 

p{z) -< 



= hi(z). 



(1) 



(2) 



l + Bz 

This result is sharp. 

Proof of Lemma 2. Define a function uj(z) by p(z) = (1 + Auj(z))/( 1 + Boj(z)). Then 
u>(z) is analytic in w(0) = 0 and 

bzp'(z) _ (A-B)bzw'(z) 

[b(p(z) — 1) + l] 2 [1 + (B + Ab — Bb)uj(z)} 2 

We will show that |w(z)| < 1 for all z £ U. Indeed, assume the contrary: there exists a z 0 £ U 
such that |w(zo)| = 1. Then by the Jack lemma zqIjj'(zo) = ku>(zo), k> 1 and 

bzop'(zo) 



[b(p(zo)-l) + l\- 



= k ■ /ii(a;(zo)). 
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Further, k ■ h±(u;(zo)) £ k ■ h\{U) and h\{U) C k ■ h\{U), because of |6^(^o) | = 1 and k > 1, 
respectively. Therefore k ■ hi(u(zo)) h\(U) which is a contradiction to condition (1) of this 
lemma and so the assumption is wrong, i.e., |a;(z)| < 1 for all z & U. 

The sharpness of the result follows from the fact that for p(z) = (1 + Az)/(1 + Bz ) we 
receive bzp' (z) /[b(p(z) — 1) + l] 2 = h\(z). 

Using Lemma 2 we obtain the following theorem. 

Theorem 1. Let f(z) 6 d, 6 / 0 be a complex number, let A and B be such that 
— 1 < B < A < 1 and let | B + Ab — Bb\ < 1. If 



1 + zf"(z)/f(z) 
zf'(z)/f(z) 



A 1 + 



{A - B)bz 



[1 + (B + Ab - Bb)z]‘ 



= h 2 {z), 



(3) 



then f(z) £ S*[A,B,b\. The result is sharp. 

Proof of Theorem 1. By setting p(z) = 1 + | ^ — l) we can easily verify that p{z) 

is analytic in U , p(0) = 1 and 



bzp'(z) 



[&(p(*)-l) + l] s 



1 + zf"{z)/f{z) 



- 1 . 



So, from Lemma 2 it follows both that f(z ) £ S* [A, B } b] and that the result is sharp. 

Remark 1 . According to the definition of subordination, the sharpness of the result of 
Theorem 1 means that h 2 (U) is the greatest region in the complex plane with the property that 

‘ f i+zi"(z)/nz) . . , 

~WWJW ~ e M " ) ' 

for all z £ U then f{z) £ S*[A, B,b). 

For b = (1 — B)/( A — B) or b = (—1 — B)/(A — B) in Theorem 1 we have the following. 
Corollary 1 . Let f{z) £ A and let — 1 < B < A < 1 . 



(i) If 



1 + zf"(z)/f(z) 



£ C \ 



5 -B 



*f'{z)/f(z) 

for all 2 £ U then f(z) £ 5* [A, B, (1 — B)/{A — B)\. 
(ii) If B ^ — 1 and 



= C \ < x : x > 



5 -B 



1 + zf"(z)/f(z) 

zf'W/m 



£ C \ 



5 + B 



= C \ < x : x > 



B 



for all z £ U then f(z) £ 5* [A, B, (—1 — B)/(A — B)]. 

The result is sharp. 

Proof of Corollary 1. First let s = B + Ab — Bb. Then for the function h 2 (z) defined in 
(3) we have 

2s + (1 + s 2 ) cos# 



and 



Re h 2 (e i0 ) = 1 + (A — B)b 
Im h 2 (e ie ) = (A-B)b 



(1 + 2s cos 8 + s 2 ) 2 ’ 
(1 — s 2 ) sin 6 



(1 + 2s cos 9 + s 2 ) 2 ’ 
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For b = (1 — B)/(A — B) and b = (—1 — B) / {A — B) we have s = 1 and s = —1, respectively. 
Therefore 



Re h 2 {e l °) = 



1 + 
1 + 



l — B 



2(l+cos 9) ' 
1 +B 

2(1— cos 6 ) 



S=l, 

, S = — 1. 



and 



Im h 2 (e lti ) = 0 



for all 0 G [0, 2n\. So 

min {Re h 2 (e l9 ) : 9 G [0,27r]} = 



1 + 



l — B _ 5-B 



, 8 = 1 , 



1+ 1±B = 5±B ) S = 



and 

, \ C\[(5-B)/4,oo), s=l he. b = (1 - B)/(A- B), 

h 2 (U ) — < 

y C \ [(5 + B)/A, oo ) , s = — 1 i.e. 6 = (—1 — B)/{A — B). 

Therefore, the statement of this corollary follows from Theorem 1 and the definition of subor- 
dination. 

Remark 2. The sharpness of Corollary 1 means that C\[(5 — B)/ 4, oo) and C\[(5 + B)/ 4, oo) 
are the greatest regions in the complex plane that make implications (i) and (ii) true, respec- 
tively. 

Theorem 1 leads us to the following corollary about the class G\. 

Corollary 2. Let b ^ 0 be a complex number, let A and B be such that — 1 < B < A < 1 
and let \B + Ab — Bb\ < 1. Then G\ C S* [ A , B , b] where 

A ._. \bU-B) 

{1 + \B + Ab- Bb\) 2 ' 

This result is sharp, i.e., given A is the biggest so the inclusion holds. 

Proof of Corollary 2. If f(z) G G\ then f(z) G A and 



1 + zf"(z)/f'(z) 
zf'(z)/f(z) 



1 + Xz. 



Further, 

”” ( '«*“’> - '1 : 9 e i°- 2 'i I = (1 + |b+ 

and the definition of subordination brings us to 1 + Xz -< h 2 (z). Finally, Theorem 1 implies 
f(z) G S*[A,B,b}. The result is sharp due to the function f(z) that can be obtained from 

l(zf(z) \ 1 + Az zf'(z) _ (A-B)bz 

b{f(z) ) 1 + Bz’ ’ f(z) + 1 + Bz ■ 



For such a function 



1 + zf"(z)/f(z) 
zf(z)/f(z) 



1 = h 2 (z) — 1. 
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§3. Examples 



The following example exhibits some concrete conclusions that can be obtained from the 
results of the previous section by specifying the values A, B , b. 

Example 1. 

(i) G\ C S* [A, B] when A = {A — B) /{l + \ A\) 2 . (b = 1 in Corollary 2); 

(ii) G\ C S*(a) = £*[!,— 1,1 — a], 0 < a < 1, when 



A = 



1, 0 < a < 1/2, 

1/a — 1, 1/2 < a < 1. 



{A = 1, B = — 1 and b = 1 — a in Corollary 2); 

(iii) Gi /2 C .S'* (2/3) . (a = 2/3 in Example 1 (ii)); 

(iv) G\ C £*(1/2). (a = 1/2 in Example 1 (ii)); 



(v) G\ C S* [A, 0, b] when \ = A\b\ / {1 + A\b\) 2 , i.e., if f(z) £ G\ then \ST(b) — 1| < A, z eW; 
(B = 0 in Corollary 2). 

Remark 3. The results (i) and (iv) of Example 1 are the same as Corollary 2.6 from [7] 
and Corollary 1 from [4], respectively. 
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Abstract In a given graph G = (V,E), a set of vertices S with an assignment of colors to 
them is said to be a defining set of the vertex coloring of G if there exists a unique extension 
of the colors of S' to a c > x(G) coloring of the vertices of G. A defining set with minimum 
cardinality is called a minimum defining set and its cardinality is the defining number. Let 
G = Cn+i (1,4) be circulant graph with V(G) = {in, V 2 , ■ ■ ■ , v n +i}. Let G' and G" be graphs 
obtained from G by subdividing of edges ViVi+i 1 < i < n + 1 (mod n + 1 ) and all of edges of 
G respectively. In this note, we study the chromatic and the defining numbers of G, G' and 
G" . 

Keywords Chromatic number, circulate graph, subdivided edge, defining number. 



§1. Introduction 

Throughout this paper, all graphs are finite, undirected, loopless and without multiple 
edges. We refer the reader to [9] for terminology in graph theory. A proper k-coloring of a 
graph G is a labeling f : V(G) — > {1, 2, • • • , k} such that adjacent vertices have different labels. 
The labels are colors; the vertices of one color form a color class. The chromatic number of a 
graph G, written x(G), is the least k such that G has a proper fc-coloring. A chromatic coloring 
of a graph G is a proper coloring of G using x(G) colors. 

In a given graph G = (V,E), a set of vertices S with an assignment of colors to them is 
said to be a defining set of the vertex coloring of G if there exists a unique extension of the 
colors of S' to a c > x(G) coloring of the vertices of G. A defining set with minimum cardinality 
is called a minimum defining set and its cardinality is the defining number denoted by d(G,c). 
For more see [3, 5, 6, 7, 8]. 

The circulate graph G n +i(l,m) is the graph with vertex set ,v n +i} and edge 

set {viVi + j ( mo< i |i € {1, • • • , n + 1}} and j £ {1, m}. It is necessary for circulant graphs 
to be connected [2]. Theoretical properties of circulant graphs have been studied extensively 
and are surveyed in [1]. The problem of determining chromatic numbers of circulant graphs is 
related to periodic colorings of integer distance graphs [4, 5] . 

Let G = G n+ i (1, 4) be circulant graph with V (G) = {v\, V 2 , • ■ • , v n+ ±}. Let G' and G" be 
graphs obtained from G by subdividing of edges UjUj+i 1 < i < n + 1 (mod (n + 1)) and all of 
edges of G respectively. 
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In this note, we study the chromatic and the defining numbers of G', G' and G" are the 
subjects that we are interested in to study now. 



§2. Chromatic number 

In this section the chromatic numbers of G, G' and G" are fixed. 

Theorem 1. 

(i) X(G) = 3; 

(ii) x(G') = 3; 

(iii) X {G ") = 2. 

Proof of Theorem 1. (i): Let n + 1 = 3m + t where t £ {1, 2, 3} and m be an integer. 
If t £ {2, 3}, then we color the vertices of graphs with three colors {a, 6, c} as follows: 

{ a, if j = 3i + 1, 

b, if j = 3i + 2, (0 < i < m) 

c, if j = 3i + 3. 

If t = 1 we say 

a, if j = 3i + 1 or j = 3m, 

f(vj) = ^ b, if j = 3i + 2 or j £ {3m — 2, 3m + 1}, (0 < i < m — 2) 

c, if j = 3i + 3 or j = 3m — 1. 

(ii): Let P(G') = {ui, r> 2 , ■ ■ • , v n +±} U {ui, u^, • • • , u n +i} (modn + 1) where Ui is subdivide 
vertex of edge UjUi+i- Let n + 1 = 4m + t where m be even and 0 < t < 7. We know that 
x(G') > 3. Let {a, b, c} be three colors. We color the vertices G' by the colors {a, b, c}. 

Let t = 0. Then 



fi v i) = 



and 



а, if j = Ai + l (0 < even i < m — 2), 

б, if j = 4 i + l (0 < odd i<m — 1), (1 < l < 4). 

f(uj) = c (1 < j < n+ 1). 



Let 1 < t < 4. Then 



i, if j = 4i + l (0 < even i < m — 2) , 
f( v j) = { b, if j = 4i + l (0 < odd z < m — 1), (1 < l < 4), 
c, if j £ {4 m +!,••• 4m + t}. 



f(Uj) = 



c, if 1 < j < 4m. — 1, 

а, if j £ {4m, • • • , 4m + t — 1}, 

б, if j = 4m + t. 



and 
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Let 5 < t < 7. Then 



1 


f a, if j 


= 4 i + l (0 < even i < m — 2 ) 


f( V j) = \ 


, b, if j 


= 4 i+l (0 < odd i < to — 1 ) 


\ 


[ G if j 


£ {4m + 1 


-3, 


■ ■ ■ 4m + 4} . 


and 














I 


[ c ’ 


if 1 < j < 4m 






/Oi) = \ 




if j £ {4m + ! 








[ b, 


if j £ {4m + i 



or j £ {4m + 1 , • • • , 4m + 1 — 4} , 

or j £ {4m + 5, • ■ ■ ,4m + t}, (1 < l < 4), 



or j = 4 m + t, 

— 3, • • • , 4 to + t — 1}, 
, • • • ,4 to + t — 4}. 



(hi): Let V{G") = {t>i, v 2 , • • • , w n+ i}U{ui, u 2 , • ■ ■ , u„ + i}U{uii, iy 2 , • • • ,w n+ i}(mod n+1) 
where it,; (»;) be a subdividing vertex of edge itjitj+i (UjUj+ 4 ). We consider the proper coloring 
function / with criterion: f{vi) = a and f(ui) = b = f(wi). This implies that \(G") = 2. 




Figure 1: The Graph G = C 2 o(l,4) and the graph G' obtained of G 




Figure 2: The Graph G" obtained of G = 620 ( 1 , 4) 



§3. Defining number of vertex coloring of G" and G 

In this section we would like to verify the defining number of vertex coloring of G and G" . 
Observation 1. Let H be an arbitrary graph. Then d(H 7 x(H)) > x{H) — 1. 

In previous section we showed that x(G") = 2, so it is straightforward that: 
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Observation 2. d(G" , x(G")) = 1. 

Lemma 1 . d(G, %(G)) and d(G' , x(G')) are at least 3 once n > 9. 

Proof of Lemma 1. Since x(G) = 3 = y(G'), so their defining set D has cardinality 
\D\ > 2. On the other hand, it is easy to see by letting D = {x,y} with an arbitrary distance, 
we cannot uniquely color the remaining vertices. Hence, it immediately follows that \D\ > 3. 

Observation 3 . Let n > 19 and D = {7)4,117,1)9} with f(D) = {3,1,1} then set vertex 
{iq, • ■ ■ , U12} — {iq, iq, Ug} are uniquely forced to take one color. 

Lemma 2. Let D be a defining set of G, then \D\ > n {j 11 + 3 vertices. 

Proof of Lemma 2. Observation 3 shows that vertices of {i)i,i>2,- , ^12} are colored 

with assigned colors {3,1,1} to the vertices of {1)4,1)7,119}. Now we show that for the remain 
vertices {1^13,^14, ••• ,v n+ i} in addition D must contain ra ~ 8 11 vertices. Moreover, let m > 8 
which m is number of the remaining vertices. Now, we need a vertex that by it the remaining 
vertices get uniquely one color no more. From this, On the one hand, the farthest vertex than 
U12 (or v\) is the vertex 1)20 (or v n -e) which all vertices of 1)13 to iqg (or v n -§ to v n +i) are 
forced to get just one color. On the other hand, for any uncolored vertex z with d( i'i2, z) > 9, 
we can find at least two list coloring for uncolored vertices of D13 to v\g. Hence, it follows that 
\D\>^+ 3 . 

We note that, however we can replace the vertex vn with i>2o, but in each of two cases all 
vertices U13 to U20 are forced to get a color no more and also, the vertex t)„_3 can be replaced 
with i>„_ 6 . 

Corollary 1. Let n — 11 = m then d(G, x) > + 3 where l £ {0, 1, • • • ,7}. 

Example 1. For n = 8, d(G,x ) = 2, for n £ {9, 10}, d(G,x ) = 3 and for n £ {16, 26}, 
d{G,x) £ {3,4,5}. 

Proof of Example 1. For n = 8, let D = {^1,1)2} with f(D) = {1,2}, then it follows 
that d(G,x ) = 2. For n = 9, Lemma 1 implies that d(G,x) > 3. The set D n= g = {vi,V 4 ,,Ve} 
with /(D„ = g) = {3, 1, 1} and D n= io = {ui, v 6 , u 7 } with f(D n = 10 ) = {2, 3, 1} are a defining sets, 

these follow that d(G,x) = 3 where n £ {9,10}. For n = 16 the set D = {rq, v?, Vg, vn} with 

f(D) = {3, 1,1, 2} is a defining set, thus d(G,x ) < 4. For n = 26 let D = {rq, U7, vg, v 2 o, ^27} 
with f{D) = {3, 1, 1, 3, 1}, then it is a defining set. Thus d(G, x) < 5. 

Theorem 2. Let n > 11, n — 11 = m and m = 8r + l where r is a nonnegative integer 
and l £ {0, 1, • • • ,7}. Then d{G, x) < + 3 = r + 3. 

Proof of Theorem 2. The set vertex D with assigned colors to them is a defining set 
for each case. The proof is divided into the following cases by considering r and l such that 
m = 8r + l where r is a nonnegative integer and Z £ {0, 1, • • • ,7}. 

Case 1. If l = 0 and r ^ {1, 4, 7, • • ■ }. Let D = {rq, v?, ug} U {ui2+8t| t = 1, 2, • ■ ■ , r} and 
assigned colors on D as follows: 

{ a, where i £ {7, 9, 36, 60, • • ■ ,j,j + 24, • • • }, 

6, where i £ {28,52,- • • , j, j + 24, • • • }, 

c, where i £ {4,20,44, • • • , j,j + 24, • • • }. 

If l = 0 and r £ {1,4, 7, ■ ■ ■ }. Let D = {u 4 , v 7 , u 9 } U {ui 2 +8t| * = 1,2,--- ,r - 1} U {v n - 2 } 
and assigned colors on D as follows: 
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! a, where i £ {7, 9, 36, 60, • • • ,j,j + 24, • • • ,n — 7}, 
b, where i € {28, 52, ■ • • , j, j + 24, • • ■ , n — 15, n — 2}, 

c, where i £ {4, 20, 44, ■ ■ ■ ,j,j + 24, ■ • • , n — 23}. 

Case 2. If l = 1 and r £ {0, 3, 6, • • • }. Let D = {V 4 , v 7 , t>g} U {i>i 2 +8i| t = 1, 2, • • • , r} and 
assigned colors on D as follows: 

f a, where i £ {7, 9, 36, 60, • • • ,j,j + 24, • • • , n}, 
b, where i £ {28,52, • • • , j,j + 24, • • • ,ra — 8}, 

c, where i £ {4, 20, 44, ■ ■ • , j,j + 24, ■ • • , n — 16}. 

If l = 1 and r £ {1,4, 7, • • • }. Let D = {w 4 , u 7 , i> 9 } U {^12+8* | t = 1,2,--- ,r - 1} U {v n - 7 } 
and assigned colors on D as follows: 

f a, where i £ {7, 9, 36, 60, • • • , j, j + 24, • • • , n — 8}, 
b, where i £ {28, 52, • • • ,j,j + 24, • • • , n - 16}, 

c, where i £ {4, 20, 44, • • • ,j,j + 24, • • • , n — 24, n — 7}. 

Finally, if l = 1 and r ^ {1, 4, 7, • • • } U {0, 3, 6, • • • }. Let D = {v 4 ,v 7 , ^9} U {f 12+8* I t = 
1, 2, • • • , r — 1} U {r;„_3} and assigned colors on D as follows: 

! a, where i £ {7, 9, 36, 60, • • ■ , j, j + 24, • ■ ■ , n — 16}, 
b, where i £ {28, 52, • • • ,j,j + 24, • • • , n — 24, n - 3}, 

c, where i £ {4, 20, 44, • • • , j, j + 24, • • • , n — 32, n — 8}. 

Case 3. If l = 2 and r = 0we consider D 0 = {v 2 ,v\ 3 ,vu} with f{D 0 ) = {b,c,a}. Now, 
if r £ {3, 6, • ■ • }. Let D = {v 4 , v 7 , v 9 } U {ci2+st| t = 1,2, • • • ,r - 3} U {u n _ 2 o, v„- 9 , v n -i} and 
assigned colors on D as follows: 

{ a, where i £ {7, 9, 36, 60, • • ■ , j, j + 24, • ■ ■ , n — 25, n — 9}, 
b, where i £ {28, 52, • • • , j, j + 24, • • • , n — 33, n - 20}, 

c, where z £ {4, 20, 44, - - - ,j,j + 24, • • • , n — 41, n — 1}. 

If l = 2 and r £ {1,4, 7, ■ • ■ }. Let D = {^4, v 7 ,vg} L) {r’i2+8t| t = 1, 2, • • ■ , r} and assigned 
colors on D as follows: 

! a, where i £ {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 9}, 
b , where i £ {28, 52, • • • , j, j + 24, • • ■ , n — 17}, 

c, where i £ {4, 20, 44, • • • , j, j + 24, • • • , n — 25, n — 1}. 

If l = 2 and r £ {2,5, 8, ■ ■ ■ }. Let D = {va,v 7 , r> 9 } U {^i2+st| t= 1,2, ■■ ■ ,r - 1} U {i>„_8} 
and assigned colors on D as follows: 

{ a, where i £ {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ • , n — 17}, 
b, where i £ {28, 52, ■ • • , j, j + 24, • • • , n — 25, n — 8}, 

c, where i £ {4, 20, 44, ■ • ■ , j, j + 24, ■ • • , n — 33, n — 9}. 

Case 4. If l = 3 and r = 0, we consider D 0 = {f 4 , t'6, 141} with f(D 0 ) = {b,c,a}. Now, if 
l = 3 and r £ {3, 6, ■ • • }. Let D = {i> 4 , v 7 , t)g}U{ui 2+ 8f | * = 1,2,--- , r-3}U{v n _ 2 i, v n -i3, Vn- 2 } 
and assigned colors on D as follows: 
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{ 



а , where i £ {7, 9, 36, 60, • • • ,j,j + 24, • • • , n — 26}, 

б, where i £ {28, 52, ■ • • ,j,j + 24, • • • , n — 34, n — 21, n — 2}, 
c, where i G {4, 20, 44, ■ ■ ■ , j, j + 24, ■ • • , n — 42, n — 13}. 



If l = 3 and r G {1, 4, 7, • • • }. Let D = {v 4 ,v 7 ,v 9 } U {^i 2 +8t| * = 1,2,--- ,r - 1} U {t;„_ 5 } 
and assigned colors on D as follows: 

{ a, where i G {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 10}, 

6, where i G {28, 52, ■ • • ,j,j + 24, • • ■ , ra — 18, n — 5}, 

c, where i G {4, 20, 44, ■ • ■ , j, j + 24, ■ • • , n — 26}. 

If l = 3 and r G {2, 5, 8, • • • }. Let D = {v 4 , v 7 , r>g} U {wi2+8t| t = 1, 2, • • • , r} and assigned 

colors on D as follows: 



Case 5. If l = 4 and r G {0,3,6,- ••}. For r = 0, let D 0 = {v 4 ,v 7 ,v 9 } with f{D 0 ) = 

{c, a, a} and for r G {3, 6, • • • }, we consider D = {v 4 , v 7 , r>g} U {wi2+8i| t = 1, 2, • • • , r — 3} U 

{v n - 22 , v n -u, v n - 4 } and assigned colors on D as follows: 

{ a, where i G {7, 9, 36, 60, • • ■ , j, j + 24, • ■ ■ , n — 27, n — 11, n — 4}, 

6, where i G {28, 52, • • • , j, j + 24, ■ • ■ , n — 35, n — 22}, 

c, where i G {4, 20, 44, • • • ,j,j + 24, • • • , n — 43}. 

If l = 4 and r £ {1, 4, 7, • • • }. Let D = {v 4 ,v 7 ,v 9 } U {^12+8* | t = 1,2,--- ,r - 1} U {v n - 6 } 
and assigned colors on D as follows: 

{ a, where i G {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 11}, 
b , where i £ {28,52, • • • ,j,j + 24, • • • , n - 19, n - 6}, 

c, where z £ {4, 20, 44, - - - ,j,j + 24, • • • , n — 27}. 

If l = 4 and r £ {2, 5, 8, • • • }. Let I) = {^4, U7, -eg} U {i:i2+8t| t = 1, 2, • • • , r — 2} U 
{i> n _i4, fn-3} and assigned colors on D as follows: 

{ a, where i G {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 19, n — 3}, 
b , where i £ {28, 52, • • • , j,j + 24, • • • , n — 27, n — 14}, 

c, where i £ {4, 20, 44, • • • ,j,j + 24, • • • , n — 35}. 

Case 6. If / = 5 and r G {3, 6, • • • }. Let D = {^4, v 7 , t^} U {r^+stl i = 1, 2, • • ■ , r — 3} U 
{vn- 23 , v n -i 2 , v n - 4 } and assigned colors on D as follows: 



If l = 5 and r £ {1,4, 7, • • • }. Let D = {^4, v 7 , r; g } U {wi2+8t| t = 1, 2, • • • , r} and assigned 
colors on D as follows: 




where i G {7, 9, 36 , 60 , • • ■ ,j,j + 24 , • • ■ , n — 18 }, 
where i G { 28 , 52 , ■ • • ,j,j + 24 , • • • , n — 26 , n — 2 }, 
where i G { 4 , 20 , 44 , ■ ■ ■ , j,j + 24, • ■ • , n — 34 , n — 10 }. 




where i G {7,9, 36, 60, • • ■ ,j,j + 24, • • ■ , n — 28, n — 12} 
where i G {28, 52, • • • ,j.j + 24, • • • ,n — 36, n — 23}, 
where i G {4, 20, 44, • • • , j, j + 24, • • • , n — 44, n — 4}. 




where i G {7, 9, 36 , 60 , • • ■ ,j,j + 24 , • • ■ , n — 12 }, 
where i G { 28 , 52 , • • • ,j,j + 24, • • • , n — 20 }, 
where i G { 4 , 20 , 44 , • • • , j, j + 24, • • • , n — 28 , n — 4 }. 
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If l = 5 and r £ {2, 5, 8, • • • }. Let D = {w 4 , i> 7 , ug} U {i>i 2 + 8 t| t = 1, 2, • • • , r — 2} U 
{v n -is, v n - 7 } and assigned colors on D as follows: 



Case 7. If l = 6 and r = 0 we consider D 0 = {w 4 , Ug, t; 14 } with }(D 0 ) = {b,c,a}. Now, if 
r £ {3,6,9,- • • }. Let D = {v 4 ,v 7 ,v g } U {v 12+ st\ * = 1,2,--- ,r - 3} U {v n - 24 ,v n -i 3 ,v n -s} and 
assigned colors on D as follows: 

{ a, where i £ {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 29, n — 13}, 
b , where i € {28, 52, • • • ,j,j + 24, • • • , n — 37, n — 24, n - 8 }, 

c, where i £ {4, 20, 44, • • • , j. j + 24, • • • , n — 45}. 

If l = 6 and re {1,4, 7, ■ ■ ■ }. Let D = {r 4 ,r 7 , u g } U {ui 2+8t | t = 1,2, • ■ ■ , r - 1} U {r n _ 8 } 
and assigned colors on D as follows: 

! a, where i e {7, 9, 36, 60, • • • ,j, j + 24, • • • ,n — 13}, 

6 , where i £ {28, 52, ■ • • , j, j + 24, ■ • ■ , n — 21, n — 8 }, 

c, where i £ {4, 20, 44, ■ ■ • ,j,j + 24, ■ • • , n — 29}. 

If Z = 6 and r £ {2, 5, 8 , • • • }. Let D = {r 4 , i> 7 , r)g} U {ri 2 + 8 t| t = 1, 2, • • • , r} and assigned 
colors on D as follows: 



Case 8. If l = 7 and r £ {0, 3, 6 , • • ■ }. Let D = {r 4 , i> 7 , r 9 } U {n^+stl i = 1, 2, • ■ • , r} and 
assigned colors on D as follows: 

f a, where i £ {7, 9, 36, 60, • • • , j, j + 24, • • • , n — 6}, 

b, where i € {28, 52, • • • , j, j + 24, • • • , n - 14}, 

c, where i £ {4, 20, 44, ■ • ■ , j,j + 24, ■ • • , n — 22}. 

If l = 7 and r e {4, 7, • • • }. Let D = {r 4 , r 7 , r g } U {ri 2 + 8 t| t = 1, 2, • ■ ■ , r — 4} U 

{r n _ 33 , r„_ 25 , r n _i 4 , r n _e} and assigned colors on D as follows: 

{ a, where i £ {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 38, n — 6}, 

b , where i £ {28, 52, ■ • • ,j,j + 24, • • • , n — 46, n — 33, n — 14}, 

c where i € {4, 20,44, • ■ ■ , j, j + 24, ■ • • , n — 54, n — 25}. 

If l = 7 and r £ {2, 5, 8 , • • • }. Let D = {r 4 , r 7 , t>g} U {ri 2 + 8 t| t = 1, 2, • • • , r — 2} U 
{r n _i 7 , r n _6} and assigned colors on D as follows: 

! a, where * € {7, 9, 36, 60, • • ■ ,j,j + 24, • ■ ■ , n — 22, n — 6}, 
b , where i £ {28, 52, ■ • • , j, j + 24, • • ■ , n — 30, n — 17}, 

c, where i £ {4, 20, 44, • • • , j, j + 24, • • • , n — 38}. 

By simple verification one can see that by assigned D in each cases, the remaining vertices 
get uniquely one color. Hence, it is now straightforward to see that in any cases d(G , \) < 




where i £ {7, 9, 36, 60, • • • , j, j + 24, • • • ,n — 20}, 
where i £ {28,52, ■ • • ,j,j + 24, • • • , n — 28, n — 15}, 
where i £ {4, 20, 44, ■ ■ ■ , j,j + 24, • ■ • , n — 36, n — 7}. 




where i £ {7, 9, 36, 60, • • ■ ,j,j + 24, • • ■ , n — 21}, 
where i £ {28, 52, ■ • • ,j,j + 24, • • • , n — 29, n — 5}, 
where i £ {4, 20, 44, • • • , j, j + 24, • • • , n — 37, n — 13}. 
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Now Lemma 2, Example 1 and Theorem 2 yield that: 
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Theorem 3. Let n > 11, n ^ {16,26} and let n — 11 = to where m = 8r + l, r is a 
nonnegative integer and l £ {0, 1, • • • , 7}. Then d(G, x) = + 3. 



§4. Defining number of vertex coloring of G' 



Now we discuss the defining number of G'. 

Definition 1. A set of cycles of a graph is independent if the cycles are vertex disjoint, 
edge disjoint and there is no edge between a vertex of one cycle and a vertex of another. 

Remark 1. (i): Let n + 1 = 4k + 1 > 13. Then G' with 2 (n + 1) vertices has 1 in- 
dependent cycle, namely C\ : V 1 V 5 ■ ■ ■ v n -f- 4 v 4 v 8 ■ • • v n v 3 v 7 ■ ■ ■ v n - 4 V 2 V 8 ■ ■ ■ v n - 2 V 4 with V(C'i) = 

5 ^n+l 1 ^4? ^85 ■> ^3? ^7 1 ’ T^n— 1-> ‘ i^n— 2 * 

(ii) : Let n + 1 = 4fc > 12. Then G' with 2 (n + 1) vertices has 4 independent cy- 
cles, namely G\ : v 4 v 5 vg ■ ■ ■ v n - 2 Vi, C 2 : v 2 v 6 v w ■ ■ ■ v n -iv 2 , C 3 : v 3 v 7 vw- ,v n v 3 , and C 4 : 
Viv 8 v 12 ■ ■ ■ v n+ 1 v 4 where V(Ci) = v 1 ,v 5 ,v 9 ,--- ,«„_ 2 , V(C 2 ) = v 2 , v 6 , v w , ■ ■ ■ ,u„_i, V(C 3 ) = 
v 3 , v 7 , Un, • • • ,v n and V (C 4 ) = v 4 , v 8 , v 12 , • ■ ■ , v n+1 respectively. 

(iii) : Let n + 1 = 4k — 1 > 11. Then G' with 2 (n + 1) vertices has 1 independent cycle, C\ 
with V(C'i) =v 1 ,v 5 ,--- ,v n - U v 2 ,v 6 ,--- ,v n ,v 3 ,v 7 , ■ ■ ■ , v n+1 , v 4 , v 8 , ■ ■ ■ ,u„_ 2 . 

(iv) : Let n+ 1 = 4fc — 2 > 10. Then G' with 2(n+ 1) vertices has 2 independent cycles, C\ 
and C 2 with V (G±) = {v 1 ,v 5 ,v 9 , ■ ■ ■ , v n , v 3 , v 7 , ■ ■ ■ , u„_ 2 } and V(C 2 ) = {v 2 ,v 6 ,--- ,v n+ll v 4 ,v 8 , 
• • • , v n -i} respectively. 

Lemma 3. Let C be an independent cycle in G 1 and let ViVi +4 be an arbitrary edge of C . 
Let / be a coloring function on G 1 with three colors. Then one of i;,; and r ',;+ 4 (mod n + 1) is 
in defining set or one of Ui , 4 , Ui + 3 and Ui + 4 (mod n + 1 ) is in defining set. 

Proof of Lemma 3. On the contrary assume that no of them is in defining set. Since 
degciuj) = 2 and its neighbors are Vj and Vj+ 1 , (j £ {*,* + 4}), then it cannot be forced to 
assign color. Since degc{vj ) = 4 and its neighbors are Vj- 4 , Vj+ 4 , Uj and Uj- 1 , it cannot also 
be forced to assign color. These are contradictions. 

Following has straightforward proof and it is left. 

! 6 , if n + 1 = 10 , 

8 , if n + 1 e {11, 13}, 



10, if n + 1 = 14. 



Theorem 4. 



d(G',x(G')) 



4(& + l), if n + 1 e {4(2fc+ l),4(2fe + 1) +2,4(2fc + 2)|fc > 1} 
and n + 1 ^ {14 + 24/ 1 l > 0}, 

4 (k + 1) + 2, if n + 1 = 4(2fc + 2) + 2 and k > 0, 

^±i, if n + 1 g {4(2fc+l) + 3, 4(2fc+l) + 5| k> 1}. 



Proof of Theorem 4. Let V(G') = {u 4 , v 2 , • • • ,v n+ i}U{u 4 ,U 2 , ■ ■ ■ , u n+4 } where deg(vi) = 
4 and deg(ui) = 2. Let 4 | n + 1. G' has 4 independent cycles with vertices = 
Vi,Vi + 4 , ■ ■ • ,Vi + n - 3 (mod n + 1) and (1 < i < 4). Lemma 3, implies that vertices 

of each are in any defining set. Hence d(G , ,x(G')) > = 4(k + 1) when n + 1 £ 

{4(2/c + l), 4(2fc + 2)}. 
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Now we give a defining set of the size 4 (k + 1). Let / be a coloring function from G' to 
{a, b, c}. Let D = {+247+7- t > 0 and r £ {1, 2, 3, 4, 9, 10, 11, 12, 17, 18, 19, 20} | 24f + r < n + 1}. 
We say 

f(v 24t+l) = f{v 24t+4) = /(^24t+lo) = /(^24t+19) = + 

f{v24t+2) = /(+24t+ll) = f{V24t+n) = /(^24t+2o) = b, (*) 

f(v 24t+3) = f{v 24t+9) = /(^24t+12) = f(^24t+lS,) = c - 

If k = 1 and k = 2, then D = {l>24s+l) U24s+2) ^248+3: T , 24s+4) t>24s+9) '^24s+10? ^24s+ll) ^24s+12} 
and D = {u24s+l) V24S+2, ^24s+3; w 248+4) 1+48+9, 1+4s+10, 1+48+11,1+48+12, l+4s+17, l+4s+18, l+4s+19, 
i+4s+2o} respectively. Now let k = 3s + i where i £ {0,1,2} and s > 1, then for i = 0, D = 
{v 2 4t+r\ 0 < t < S-l}U{v 2 4s+l,V24s+2,V 2 4s+3,V24s+4}- For i = 1, D = {l+ 4t + r | 0 < t < S-1}U 
{l+4s+l, l+4s+2, l+4s+3, l+4s+4> 1+48+9, l+4s+10, l+4s+ll, l+4s+12}- For l = 2, D = {v 2 4t.+r\ 0 < t < 
S-1}U {l+4s+l, l+4s+2, 1+48+3, l+4s+4> l+4s+9, !+4s+10, 1+4s+ll, l+4s+12, l+4s+17, l+4s+18> l+4s+19, 
l+4s+2o}- 

It follows that anyway I? is a defining set with \D\ = 4(fc+l) and so d(G ' , \(G')) = 4(fc + l) 
once 4 | n + 1. 

Let n + 1 = 4(2fc + 1) + 2 and n + 1 ^ 14 + 24/, hence it is observed easily n + 

1 = 22 + 24/ or n + 1 = 30 + 24/. G' has 2 independent cycles with vertices Ci = 
Vi,v i+ 4 , ••• ,v i+n - 5 ,Vi +n -i,v i+ 2, ■ ■ ■ ,v i+ n- 7 ,v i+n -4 (mod n + 1) and (1 < i < 2). Lemma 3 
implies that } vertices of each Gj are in any defining set. 

Let n + 1 = 22 + 24/, (/ > 0), we use the assigned colors / indicated in (*) for vertices 
vi, ■ ■ ■ ,v n - 9 and assign /(u n _ 4 ) = f{v n - 1) = a, f(v n - 3 ) = b, f(v n - 2 ) = c. 

Let n + 1 = 30 + 24/, (/ > 0), we use the assigned colors / indicated in (*) for vertices 

V\ 5 * * * 5 V n -\-\ . 

It follows easily same as above d(G', x(G')) = = 4 (k + 1) once n + 1 = 4(2fc + 1) + 2. 

Let n + 1 = 4(2fc + 2) + 2, hence it is observed easily n + 1 = 10 + 24/, n + 1 = 18 + 24/ or 
ri+1 = 26+24/. G' has 2 independent cycles same above. Lemma 3 implies that ( zt }d]4(fc+l)+2 
vertices of each Ci are in any defining set. 

Let n + 1 = 10 + 24/, (/ > 1), we use the assigned colors / indicated in (*) for vertices 
ifi, ■ ■ ■ ,v n -i 3 and assign f(v n - S ) = f(v n - 5 ) = c, f(v n - 7 ) = f(v n - 4 ) = a, /(u n _ 6 ) = / (1+1-3) = 

b. 

Let 77+1 = 18 + 24/, (/ > 0), we use the assigned colors / indicated in (*) for vertices 
tfi) • ■ ■ ) 1++1- 

Let n + 1 = 22 + 24/, (/ > 0), we use the assigned colors / indicated in (*) for vertices 
Vi,- ■ ■ ,v n - 9 and assign /(u„_ 4 ) = f{v n -\) = a , f(v n - 3 ) = b, f(v n - 2 ) = c. 

Let 7i + 1 = 26 + 24/, (/ > 0), we use the assigned colors / indicated in (*) for vertices 
vi,- ■ ,v n -i 3 and assign /(w„_ 8 ) = f(v n - 6 ) = a , /( v n - 7 ) = f(v„- 4 ) = b, f(v n - 6 ) = f(v n - 3 ) = 

c. 

It follows easily same as above d(G r , x(G')) = 2[ n + 1 ] = 4(fc+l)+2 once n+1 = 4(2fc+l)+2. 
Let 77 + 1 > 9 be an odd number. G' has one independent cycles with 77 + 1 vertices, hence 
any defining set of G' has at least vertices. 

Let 77 + 1 = 4(2 k + 1) + 3, (k > 1). If 3 | 77 + 1 or 3 | 77, we use the assigned colors / 
indicated in (*) for vertices «!,••• , v n - 2 - 
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If 3 | n — 1 we use the assigned colors / indicated in (*) for vertices v\, ■ ■ ■ , v n \ and assign 
f(v n - 5 ) = f(v n - 2 ) = a , /(i>„_ 4 ) = b, /(n„_ 3 ) = c. 

Let n+ 1 = 4(2fc+l)+5, (fc > 1). If 3 | n— 4, we use the assigned colors / indicated in (*) for 
vertices Vi, ■ ■ ■ , u n _i 2 and assign /(v„_ 7 ) = /(u„_ 4 ) = 6, /(u n _ 6 ) = /(n„_ 3 ) = c, /(i+_ 5 ) = a. 

If 3 | n + 1, we use the assigned colors / indicated in (*) for vertices Wi, • • • , u n _ 4 and 
assign /(n„_ 3 ) = b. 

If 3 | n — 6, we use the assigned colors / indicated in (*) for vertices v±, ■ ■ ■ , u n _ 4 and 
assign /(u n _ 3 ) = c. 

It follows easily same as above d(G', x(G')) = |" once n + 1 =G {4(2 k + 1) + 3, 4(2/c + 
1) + 5}. 

Theorem 5. Let |V’(£? , )| = 2(n + l). Then 

d(G', X (G'))< 



2[^±i] + 2 = A(k + 1) + 2 = 10 + 12?, if n + 1 = 14 + 24/ and l > 1, 



|" ] + 1, if n + 1 G {4(2/c + 1) + 7, 4(2A; + 1) + 9| k > 1}. 

Proof of Theorem 5. Let n + 1 = 14 + 24/, we use the assigned colors / indicated in 
(*) for vertices v\, ■ ■ ■ v n - 9 and assign f(v n - S ) = /(u n _ 6 ) = f(v n - 3 ) = b, /(u n _ 7 ) = /(u n _ 5 ) = 
c, /(n„_ 4 ) = a. Hence d(G', x(G')) < 12/ + 4 + 6 = 2 + 2 = 4(fc + 1) + 2. 

Let n + 1 = 4(2 k + 1) + 7. If 3 | n, we use the assigned colors / indicated in (*) for vertices 
vi,- ■ ■ ,u„_ 6 and assign /(i+_ 5 ) = a, /(n„_ 4 ) = b, /(n„_ 3 ) = c. 

If 3 | n— 1, we use the assigned colors / indicated in (*) for vertices ui,--- ,n„_i 4 and 
assign /(n„_ 9 ) = /(n„_ 6 ) = /(u n _ 3 ) = c, f(v n - S ) = /(n„_ 5 ) = a, f{v n - 7 ) = /(««- 4 ) = />■ 

If 3 | n + 1, we use the assigned colors / indicated in (*) for vertices rx, • • • ,n„_i 4 and 

assign /( i+_ 5 ) = c, /(u n _ 4 ) = a, f(v n - 3 ) = b. Hence d(G',x(G')) < T+r 1 ! + 1 ‘ 

Let n + 1 = 4(2fc + 1) + 9. If 3 | n + 1, we use the assigned colors / indicated in (*) for 

vertices Ui, • • • ,n„_ 8 and assign /(u n _ 3 ) = /(«„) = 6, /(u n _ 2 ) = c, /(v„_i) = a. 

If 3 | n, or 3 | n — 1, we use the assigned colors / indicated in (*) for vertices v\, ■ ■ ■ , u n _ 8 
and assign /(u„_ 3 ) = f(v n ) = c, /(i+_ 2 ) = a, /(u„_i) = b. 

Hence d(G , ,x(G 7 )) < + 1 once n + 1 G {4(2fc+ 1) + 7, 4(2fc + 1) + 9}. 

We close paper with open problem. 

Problem 1. The bound in Theorem 5 is sharp. 



Conclusion 

Vertex (edge) chromatic number and in particular its defining number of many graphs have 
not been determined yet. In this paper we study the vertex case for a family of graphs. Since 
there are problems in this fields on vertex (edge) case for another family of graphs. We think 
that there may be found new results and it is advised to the interested researchers work on 
them. 
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§1. Introduction 

The study of groupoids is very rare and meager; according to W. B. Vasantha Kandasamy, 
the only reason to attribute to this is that it may be due to the fact that there is no natural 
way by which groupoids can be constructed. 

The study of Smarandache Algebraic Structures was initiated in the year 1998 by Raul 
Padilla following a paper written by Florentin Smarandache called “Special Algebraic Struc- 
tures”. In his research Padilla treated the Smarandache Algebraic Structures mainly with 
associative binary operation. Since then the subject has been pursued by a growing number 
of researchers. In [11], a systematic development of the basic non-associative algebraic struc- 
tures viz Smarandache Groupoids, was given by W. B. Vasantha Kandasamy. Smarandache 
Groupoids exhibit simultaneously the properties of a semigroup and a groupoid. 

In [11], most of the examples of Smarandache Groupoids, given by W. B. Vasantha 
Kadasamy, are finite. Further, it is said that finding Smarandache Groupoids of infinite or- 
der, seems to be a very difficult task and left as an open problem. In this papaer we give 
infinitely many inifinite Smarandache Groupoids by proving a theorem: “There are infinitely 
many Smarandache Groupoids”. 

In section 2 we recall some definitions, examples pertaining to groupoids, Smarandache 
Groupoids and integers. For basic definitions and concepts please refer [11]. 



§2. Preliminaries 

Definition 2.1. ([11]) Given an arbitrary set P a mapping of P X P into P is called a 
binary operation of P. Given such a mapping 7 : P X P — * P, we use it to define a product * 
on P by declaring a * b = c, if 7 (a, b) = c. 

Definition 2.2. ([11]) A nonempty set of elements G is said to form a groupoid if, in G, 
there is defined a binary operation called product denoted by * such that a * b £ G, for all 
a, 6 € G. 
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It is important to mention here that the binary operation * defined on the set G need not 
be associative i.e., (a * b) * c ^ a* (b*c), in general for a, b, c £ G. So, we can say the groupoid 
(G, *) is a set on which there is defined a non-associative binary operation which is closed on 
G. Examples of groupoids can naturally be found in the literature. 

We call the order of the groupoid G to be the number of distinct elements in it. If the 
number of elements in G is finite we say the groupoid is of finite order or finite groupoid 
otherwise we say G is an infinite groupoid. 

Definition 2.3. ([4]) A semigroup is a nonempty set S, in which for every ordered pair 
of elements a,b £ S there is defined a binary operation * called their product a * b such that 
a*b £ G and we have (a * b) * c = a * (b * c) for all a,b,c £ S. 

Definition 2.4. ([5]) An integer n is called prime if n > 1 and if the only positive divisors 
of n are 1 and n. 

Theorem 2.5. (Euclid) There are infinitely many prime numbers. 

Definition 2.6. ([11]) A Smarandache Groupoid (G, *) is a groupoid which has a proper 
subset S, S C G, such that S under the operations of G is a semigroup. 

Example 2.7. Let (G, *) be a groupoid given by the following table. 



* 


0 


1 


2 


3 


4 


5 


0 


0 


3 


0 


3 


0 


3 


1 


1 


4 


1 


4 


1 


4 


2 


2 


5 


2 


5 


2 


5 


3 


3 


0 


3 


0 


3 


0 


4 


4 


1 


4 


1 


4 


1 


5 


5 


2 


5 


2 


5 


2 



Table 1. 



Clearly, Si = {0,3}, S 2 = {1,4} and S 3 = {2,5} are proper subsets of G which are 
semigroups of G. So, (G, *) is a Smarandache Groupoid. 

Definition 2.8. Let G be a Smarandache Groupoid, if the number of elements in G is 
finite we say G is a finite Smarandache Groupoid otherwise, infinite Smarandache Groupoid. 

Definition 2.9. Let G be a Smarandache Groupoid, G is said to be a Smarandache 
commutative groupoid if there is a proper subset, which is a semigroup, is a commutative 
semigroup. 



§3. Proof of the theorem 

In this section we prove our main theorem that “There are infinitely many infinite Smaran- 
dache Groupoids”. Here, for any real number x, [ x ] means the greatest integer less than or 
equal to x. 

Theorem 3.1. There are infinitely many infinite Smarandache Groupoids. 

Proof. We construct infinitely many infinite Smarandache Groupoids in two ways. 
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(3.1.1) . Define the operation * on the set Z of integers by x * y = [^] + [|], where p is a 
prime number, for all x, y £ Z. It is immediate that * is a binary operation on Z as [^], [^] are 
always integers. Next, we observe that the operation * is not associative. For, take p = 2. 

(2 * 3) * 4 = ([§] + [|]) * 4 = 2 * 4 = [§] + [|] = 3. 

On the other hand, 

2 * (3 * 4) = 2 * ([§] + [|]) = 2 * 3 = [§] + [|] = 2. 

So, the operation * is not associative. Hence, the structure ( Z , *) is an infinite groupoid. 

Now, we show that the groupoid ( Z , *) is a Smarandache Groupoid. For a given prime 
number p, consider the proper subset S = {0, 1, 2, 3, ... ,p — 1} of the set Z. We can easily see 
that (S', *) is a semigroup as a * b = 0 for all a,b £ S. Further, for a given prime p , there are 
many proper subsets of Z, which are always semigroups under *. Hence, (Z, *) is an infinite 
Smarandache Groupoid. 

In view of the definition of the operation * and Theorem[ 2.5] it is evident that there are 
infinitely many ways to define the operation * as for each prime number there is such a binary 
operation on Z . Hence, our assertion is established. 

(3.1.2) . Let Z + be the set of positive integers and p be a prime number. For a given 
a £ Z + , define a function f a : pz + —> z + by f a (x ) = [^] + 1, for all x £ Z + . Now, we define 
the operation * on Z + as x * y = f x (y), for all x,y £ Z + . It is obvious that * is a binary 
operation on Z + as x * y = f x {y) — [~~] + 1 is always a positive integer, for all x, y £ Z + . 



Next, we observe that * is not associative. For, take p = 3. 

(4 * 5) * 6 = (/ 4 (5)) * 6 = ([£] + 1) * 6 = 1 * 6 = /i(6) = [f ] + 1 = 3. 

On the other hand, 

4 * (5 * 6) = 4 * (/ 5 ( 6)) = 4 * ([£] + 1) = 4 * 1 = / 4 (1) = [^] + 1 = 1. 

So, the operation * is not associative. Hence, ( Z + ,*) is an infinite groupoid. Now, we 
show that {Z + , *) is a Smarandache Groupoid. For a given prime number p, consider a proper 
subset S = {1, 2, . . . ,p — 1} of the set Z + . We can easily see that (5,*) is a semigroup as 
a * b = f a (b) = [^] + 1 = 1, for all a,b £ S. 

Further, for a given prime p there are many proper subsets of Z + which are semigroups. 
Hence, (Z + , *) is an infinite Smarandache Groupoid. Inview of the argument provided in (3.1.1), 
our assertion is established immediately. 

Corollary 3.2. There are infinitely many infinite Smarandache commutative groupoids. 

Proof. Obvious, as the binary operation * defined on the set Z of integers in (3.1.1) is 
commutative. 
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